“飽了么”外賣系統(tǒng)中維護著 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 條訂單信息，請你計算 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
訓練賽要求同學們獨立完成，不借助任何外界資料，堅決杜絕把百度結果直接提交的同學，一旦發(fā)現(xiàn)取消所有參賽資格，并上報學院相關領導，請同學們誠信為本！