U174164 【缈邈的MC】报复村民

缈邈打开了一个叫MC的游戏（大家都知道）。然而缈邈在村庄时被奸商村民狠坑了一把，于是他气呼呼地回家拿上武器，去村庄找村民友（疯）好（狂）交（报）流（复）。

缈邈的武器有$k$点伤害，使用一次武器需要$u$点时间。但是缈邈加了些奇奇怪怪的模组，村庄守卫队会在村庄间巡逻，缈邈需要在一定时间$t$内屠村，然后跑路。村庄中有$n$只村民，第i只村民的血量是$h_i$,当缈邈对某只村民造成的伤害总和大于村民的血量，村民就会归西，同时，缈邈也会获得一定的满足感。送走第$i$只村民能获得$c_i$点满足感。那么缈邈最多能获得多少满足感呢？

第一行共4个数，依次是 $k$，$u$，$t$，$n$。 第二行到第n+1行，每行两个数 $h_i$，$c_i$

一个整数，缈邈的最大满意值。

样例1说明：缈邈攻击3次送走村民1，攻击2次送走村民2，攻击5次送走村民5，总共10次，花费10点时间，满意值最大。