该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

竞赛

题目描述

蒟蒻喜欢参加编程竞赛，接下来的 $n$ 天，每天都会举行一场竞赛，第 $i$ 天举办第 $i$ 场竞赛，难度为 $d_i$，蒟蒻参加它所获得的快乐值为 $h_i$。

蒟蒻不喜欢参加太难的竞赛，它只会参加难度小于等于它的能力值的竞赛。蒟蒻也不喜欢在短时间内参加多场竞赛，如果它在第 x 天参加竞赛，那么它在第 $x+1,x+2,\cdots,x+k$ 天都不能参加竞赛。

已知蒟蒻的能力值 $p$, 请求出蒟蒻能够获得的最大快乐值。

输入格式

第一行三个正整数 $n,k,p$。 接下来 $n$ 行，第 $i$ 行两个正整数 $d_i,h_i$，描述第 $i$ 天的竞赛。

输出格式

一行一个正整数，表示最大快乐值

样例 #1

样例输入 #1

4 1 3
2 3
2 3
5 3
3 4

样例输出 #1

7

提示

蒟蒻可以参加第 1,4 场竞赛，获得的快乐值为 3+4=7，此时能力值最小可以为 3。

注意同时参加第 1,2 场竞赛是不合法的，因为参加了第 1 场就不能参加第 2 场。

对于 20% 的数据，保证 $1\le n\le10$；

对于另外 20% 的数据，保证 k=1；

对于 100% 的数据，$1\le n\le{10}^5，1\le k\le5，1\le d_i,h_i\le{10}^9$。