關於最後一題總是防破台題的這檔事
發布時間: June 19, 2023, 1:22 p.m. 最後更新時間: Sept. 14, 2023, 9:28 p.m. 時間限制: 1000ms 記憶體限制: 128M
在久經軟研的摧殘後終於到了最後驗收的時候了，在37屆副社長Horace的控制下，社內賽的最後一題總是最難的，難到連題目都懶得看，俗稱防破台題，為了避免每次防破台題都太難導致學員的興趣下降，軟研權力最大的社長Ranger決定來修編Horace出好的題目，於是Ranger在某次Horace出去玩的時候偷偷的把最後一題的難度下降，但Horace再過沒多久就會回來了，如果被發現的話她肯定會不高興，導致難度不減反增，而且如果Ranger改動太多地方也會被她發現，所以Ranger要在一定的時間和改動次數下盡可能地降低難度，請你幫他算出改動後難度最低是多少。
第一行會有一個整數$v, v \leq 10^5$表示防破台題的初始難度
第二行會有三個整數$n,m,t, n \leq 10^2, m \leq 10^3, t \leq 50$表示Ranger有$n$種修改可以降低難度，Horace還有$m$秒回來，如果改動超過$t$個地方Horace會發現
接著會有$n$行，每行會有兩個整數$d_i, s_i, d_i \leq 10^2, s_i \leq 50$表示第$i$種改動可以降低$d_i$的難度且要花費$s_i$秒
請輸出難度最低可降至多少
複製範例
10 3 10 2 3 2 4 3 3 5
3
