점이 찍힌 띠

주쿨에게는 $L$칸으로 이루어진 종이 띠가 있고, 일부 칸에는 점이 찍혀 있다. 주쿨은 띠를 잘라서 길이가 정확히 $M$칸이고 점이 정확히 $N$개인 조각을 가능한 많이 만들고 싶어 한다. 띠는 칸과 칸 사이의 경계에서만 자를 수 있다.

첫 줄에는 공백으로 구분된 네 정수가 주어진다. 각각 $L$ ($1 \le L \le 10^{15}$), $T$ ($0 \le T \le 10^5$), $M$ ($1 \le M \le 10^6$), $N$ ($0 \le N \le 10^9$)이다. 칸은 띠의 한쪽 끝부터 $1 \ldots L$로 번호가 매겨져 있다.

이어지는 $T$개의 줄에는 각각 점이 찍힌 칸의 번호와 그 칸에 찍힌 점의 개수가 주어진다. 점의 개수는 1 이상 1,000 이하이다. 점이 찍힌 칸은 번호의 오름차순으로 주어진다.

조건을 만족하는 조각을 최대 몇 개 자를 수 있는지 정수 하나를 출력한다.