Submission #2661411

---

Source Code Expand

R, C, K = map(int, input().split())
N = int(input())

row_to_candy = [0]*(10**5+1)
col_to_candy = [0]*(10**5+1)
candy = []
for i in range(N):
    r, c = map(int, input().split())
    row_to_candy[r] += 1
    col_to_candy[c] += 1
    candy.append([r, c])

candy_to_row = [0] * (10**5+1)
candy_to_col = [0] * (10**5+1)
for i in range(1, R+1):
    candy_to_row[row_to_candy[i]] += 1
for i in range(1, C+1):
    candy_to_col[col_to_candy[i]] += 1

ans = 0
for i in range(K+1):
    ans += candy_to_row[i] * candy_to_col[K-i]

for r, c in candy:
    if row_to_candy[r] + col_to_candy[c] == K:
        ans -= 1
    if row_to_candy[r] + col_to_candy[c] == K+1:
        ans += 1

print(ans)

Submission Info

Judge Result