描述

多多进幼儿园了，今天报名了。只有今晚可以好好放松一下了（以后上了学后会很忙）。她的叔叔决定给他买一些动画片\(DVD\)晚上看。可是爷爷规定他们只能在一定的时间段\(L\)看完。（因为叔叔还要搞\(NOIP\)不能太早陪多多看碟，而多多每天很早就困了所以只能在一定的时间段里看碟）。多多列出一张表要叔叔给她买\(N\)张\(DVD\)碟，大多都是多多爱看的动画片（福音战士，机器猫，火影忍者，樱桃小丸子……）。这\(N\)张碟编号为\(1，2，3……N\)。多多给每张碟都打了分\(M_i（M_i>0）\)，打分越高的碟说明多多越爱看。每张碟有播放的时间 \(T_i\)。多多想在今晚爷爷规定的时间里看的碟总分最高。（必须把要看的碟看完，也就是说一张碟不能只看一半）。显然叔叔在买碟是没必要把\(N\)张全买了，只要买要看的就\(\text{OK}\)了，这样节省资金啊。而且多多让叔叔惯的特别任性只要他看到有几张就一定会看完。
可是出现了一个奇怪的问题，买碟的地方只买给顾客\(M（M<N）\)张碟，不会多也不会少。这可让多多叔叔为难了。怎么可以在\(N\)张碟中只买\(M\)张而且在规定时间看完，而且使总价值最高呢？
聪明的你帮帮多多的叔叔吧。

格式

输入格式

第一行：两个数空格隔开的正整数，\(N，M，L\)（分别表示叔叔给多多买的碟的数量，商店要买给叔叔的碟的数量，爷爷规定的看碟的时间段）。
第二行到第 \(N\) 行，每行两个数：\(T，M\)，给出多多列表中\(DVD\)碟的信息。

输出格式

单独输出一行，表示多多今晚看的碟的总分。
如果商店卖给叔叔的 \(M\) 张碟无法在爷爷规定的时间看完输出\(0\)。

样例1

输出样例1

3 2 10
11 100
1 2
9 1

输出样例1

3

限制

对于\(100\%\)的数据\(m<n<=100,l<=1000\)。