#P1424. 摆烂的采药

摆烂的采药

摆烂的采药

时间限制:1s

空间限制:256MB

Description

(LX)(LX)在某个村庄里,许多孩子梦想成为最伟大的医师。附近最有威望的医师于是收了一批孩子作为弟子。然而,只想摆烂的WGYWGY,被不幸地选入其中。某一天,医师要求弟子们在某个长满草药的山洞里,在有限的时间内,尽可能采最有价值的草药。WGYWGY着急回家玩某卡牌游戏,决定开摆。他知道医师所要求采摘的草药总价值的及格线,决定在达到及格线的同时,节省尽可能多的时间回家游戏。如果你是WGYWGY,你能做出最佳决策吗?

Input Format

第一行输入三个整数,分别表示要求草药总价值的及格线mm,草药的种类数nn和能进行采药的时间tt

22到第(n+1)(n+1)行,每行两个整数,第(i+1)(i+1)行的整数aia_ibib_i分别表示第ii种草药的价值和采摘该草药的时间。

Output Format

输出一行,如果WGYWGY所采集草药的总价值能达到及格线,则输出他能节省出来的最长时间,否则输出StopLyingFlatStop Lying Flat

Input Example :

50 2 20
20 8
30 12

Output Example :

0

Input Example #2 :

50 3 10
114 20
510 14 
190 80

Output Example #2 :

Stop Lying Flat

Data Range

  • 1n1031 \leq  n \leq 10^3,所有读入的数(统称k)均1k1031 \leq k \leq 10^3,最后答案不大于tt