“飽了么”外賣(mài)系統(tǒng)中維護(hù)著 N 家外賣(mài)店，編號(hào) 1 ～ N。每家外賣(mài)店都有 一個(gè)優(yōu)先級(jí)，初始時(shí) (0 時(shí)刻) 優(yōu)先級(jí)都為 0。
每經(jīng)過(guò) 1 個(gè)時(shí)間單位，如果外賣(mài)店沒(méi)有訂單，則優(yōu)先級(jí)會(huì)減少 1，最低減 到 0;而如果外賣(mài)店有訂單，則優(yōu)先級(jí)不減反加，每有一單優(yōu)先級(jí)加 2。
如果某家外賣(mài)店某時(shí)刻優(yōu)先級(jí)大于 5，則會(huì)被系統(tǒng)加入優(yōu)先緩存中;如果 優(yōu)先級(jí)小于等于 3，則會(huì)被清除出優(yōu)先緩存。
給定 T 時(shí)刻以內(nèi)的 M 條訂單信息，請(qǐng)你計(jì)算 T 時(shí)刻時(shí)有多少外賣(mài)店在優(yōu) 先緩存中。
第一行包含 3 個(gè)整數(shù) N、M 和 T。
以下 M 行每行包含兩個(gè)整數(shù) ts 和 id，表示 ts 時(shí)刻編號(hào) id 的外賣(mài)店收到一個(gè)訂單。
對(duì)于 80% 的評(píng)測(cè)用例，1 ≤ N, M, T ≤ 10000。 對(duì)于所有評(píng)測(cè)用例，1 ≤ N,M,T ≤ 100000，1 ≤ ts ≤ T，1 ≤ id ≤ N。
輸出一個(gè)整數(shù)代表答案。
2 6 6 1 1 5 2 3 1 6 2 2 1 6 2
1
農(nóng)職第一階段訓(xùn)練測(cè)試
農(nóng)職第一階段訓(xùn)練測(cè)試
農(nóng)職第一階段訓(xùn)練測(cè)試