“飽了么”外賣系統(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 條訂單信息，請你計算 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
全部藍(lán)橋杯真題，模擬訓(xùn)練，博客發(fā)布完整題解的同學(xué)有獎勵哦！
預(yù)告：四月月賽為女生專場，趕緊預(yù)約你的女神！ C語言網(wǎng)只能幫單身的你幫到這了！