麗江河邊有 n 家很有特色的客棧，客棧按照其位置順序從 1 到 n 編號(hào)。

每家客棧都按照某一種色調(diào)進(jìn)行裝飾（總共 k 種，用整數(shù) 0 k?1 表示），且每家客棧都設(shè)有一家咖啡店，每家咖啡店均有各自的最低消費(fèi)。

兩位游客一起去麗江旅游，他們喜歡相同的色調(diào)，又想嘗試兩個(gè)不同的客棧，因此決定分別住在色調(diào)相同的兩家客棧中。

晚上，他們打算選擇一家咖啡店喝咖啡，要求咖啡店位于兩人住的兩家客棧之間（包括他們住的客棧），且咖啡店的最低消費(fèi)不超過(guò) p 。

他們想知道總共有多少種選擇住宿的方案，保證晚上可以找到一家最低消費(fèi)不超過(guò) p 元的咖啡店小聚。

輸入共 n+1 行。

第一行三個(gè)整數(shù) n，k，p ，每?jī)蓚€(gè)整數(shù)之間用一個(gè)空格隔開(kāi)，分別表示客棧的個(gè)數(shù)，色調(diào)的數(shù)目和能接受的最低消費(fèi)的最高值；

接下來(lái)的 n 行，第 i+1 行兩個(gè)整數(shù)，之間用一個(gè)空格隔開(kāi)，分別表示 i 號(hào)客棧的裝飾色調(diào)和 i 號(hào)客棧的咖啡店的最低消費(fèi)。

樣例說(shuō)明

客棧編號(hào) ① ② ③ ④ ⑤
色調(diào)        0  1  0   1   1
最低消費(fèi)  5  3  2   4  5
2 人要住同樣色調(diào)的客棧，所有可選的住宿方案包括：住客棧①③，②④，②⑤，④⑤。

但是若選擇住④⑤號(hào)客棧的話(huà)，④⑤號(hào)客棧之間的咖啡店的最低消費(fèi)是 4，而兩人能承受的最低消費(fèi)是 3 元，所以不滿(mǎn)足要求。因此只有前 3 種方案可選。

數(shù)據(jù)范圍與提示：

對(duì)于 25% 的數(shù)據(jù)，有 n≤100；

對(duì)于 40% 的數(shù)據(jù)，有 n≤1,000；

對(duì)于 80% 的數(shù)據(jù)，有 n≤200,000，0<k≤50；

對(duì)于 100% 的數(shù)據(jù)，有 2≤n≤2×10⁶，0<k<10⁴，0≤p≤100，0≤ 最低消費(fèi) ≤100 。

信息學(xué)一本通 數(shù)據(jù)結(jié)構(gòu)