“飽了么”外賣系統(tǒng)中維護(hù)著 N 家外賣店，編號 1 ～ N。每家外賣店都有 一個優(yōu)先級，初始時 (0 時刻) 優(yōu)先級都為 0。
每經(jīng)過 1 個時間單位，如果外賣店沒有訂單，則優(yōu)先級會減少 1，最低減 到 0;而如果外賣店有訂單，則優(yōu)先級不減反加，每有一單優(yōu)先級加 2。
如果某家外賣店某時刻優(yōu)先級大于 5，則會被系統(tǒng)加入優(yōu)先緩存中;如果 優(yōu)先級小于等于 3，則會被清除出優(yōu)先緩存。
給定 T 時刻以內(nèi)的 M 條訂單信息，請你計(jì)算 T 時刻時有多少外賣店在優(yōu) 先緩存中。
第一行包含 3 個整數(shù) N、M 和 T。
以下 M 行每行包含兩個整數(shù) ts 和 id，表示 ts 時刻編號 id 的外賣店收到一個訂單。
對于 80% 的評測用例，1 ≤ N, M, T ≤ 10000。 對于所有評測用例，1 ≤ N,M,T ≤ 100000，1 ≤ ts ≤ T，1 ≤ id ≤ N。
輸出一個整數(shù)代表答案。
2 6 6 1 1 5 2 3 1 6 2 2 1 6 2
1
2019年精選賽題 2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312
2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312
2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312