選擇客棧

麗江河邊有 n 家很有特色的客棧，客棧按照其位置順序從 1 到n 編號。每家客棧都按照某一種色調進行裝飾（總共 k 種，用整數 0 ~ k-1 表示），且每家客棧都設有一家咖啡店，每家咖啡店均有各自的最低消費。

兩位遊客一起去麗江旅遊，他們喜歡相同的色調，又想嚐試兩個不同的客棧，因此決定分別住在色調相同的兩家客棧中。晚上，他們打算選擇一家咖啡店喝咖啡，要求咖啡店位於兩人住的兩家客棧之間（包括他們住的客棧），且咖啡店的最低消費不超過 p。 他們想知道總共有多少種選擇住宿的方案，保證晚上可以找到一家最低消費不超過 p元的咖啡店小聚。

輸入共n+1行。 第一行三個整數 n，k，p，每兩個整數之間用一個空格隔開，分別表示客棧的個數，色調的數目和能接受的最低消費的最高值； 接下來的 n行，第 i+1 行兩個整數，之間用一個空格隔開，分別表示 i 號客棧的裝飾色調和 i 號客棧的咖啡店的最低消費。  

輸出隻有一行，一個整數，表示可選的住宿方案的總數。