상남자 곽철용

우리의 우상 곽철용은 화투로 노름하는 것을 매우 좋아한다. 이번에 그는 지인들과 함께 새로운 게임을 해보려고 한다.

게임은 $M$명의 참가자가 $4 \times N$장의 카드를 가지고 진행한다. 카드에 적힌 숫자는 1부터 $4 \times N$까지의 수이며, 같은 숫자가 적힌 카드는 없다. 참가자들은 먼저 $4 \times N$장의 카드에서 각각 2장을 뽑아 버린다. 그다음 $M$명의 참가자가 각각 2장의 카드를 뽑는다. 승부는 두 번째로 뽑은 두 장의 카드에 적힌 숫자로 결정된다. 각 참가자의 점수는 두 장의 카드에 적힌 숫자를 $K$로 나눈 나머지의 차이다.

두 번의 카드 뽑기가 끝난 뒤, 곽철용은 초조한 마음에 자신이 이 게임에서 이길 수 있는지 궁금해졌다. 그래서 자신보다 점수가 높은 사람이 최대 몇 명인지 알고 싶어 한다. 여러분이 상남자 곽철용의 초조한 마음을 풀어 주자.

첫째 줄에 양의 정수 $N$, $M$, $K$가 주어진다. ($1 \le M \le N \le 100{,}000$, $1 \le K \le 4 \times N$)

둘째 줄부터 $M+1$번째 줄까지 각 참가자가 첫 번째 카드 뽑기에서 뽑은 카드에 적힌 두 개의 양의 정수 $a_i$와 $b_i$가 주어진다. ($1 \le a_i, b_i \le 4 \times N$)

$M+2$번째 줄에는 곽철용이 두 번째 카드 뽑기에서 뽑은 카드에 적힌 두 개의 양의 정수 $A$와 $B$가 주어진다. ($1 \le A, B \le 4 \times N$)

곽철용보다 높은 점수를 가진 사람이 최대 몇 명인지 첫째 줄에 출력한다.