{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"两周后将在上海大学举办ICPC上海站的比赛,李阳决定去骑共享单车去参赛。\u003cbr\u003e\n众所周知,骑单车是很耗费体力的一件事情,李阳作为一个自由骑行大赛金牌的获得者,在多次的比赛中他掌握了两种高效的骑行方式。这两种方式分别为急速模式和节能模式。急速模式每秒消耗两块面包可以骑行1公里,节能模式每秒消耗0.5块面包可以骑行0.5公里。\u003cbr\u003e\n李阳有很多背包,每个背包都能装一些面包,在去上海的路上也有很多商店,每到一个商店,李阳可以把选择买任意块面包,但不能超过他的背包的最大容量。他的每个背包都有一个最大容量。但每个背包也有一个重量,太重的背包会影响李阳的心情。而且李阳的共享单车月卡还有t秒就要到期,李阳希望在月卡到期前到达上海。在李阳可以到达上海的情况下为他选择最轻的背包吧。\u003cbr\u003e\n如果你能帮助李阳,李阳将会送给你他从上海带回来的特产作为谢礼!"}},{"title":"Input","value":{"format":"HTML","content":"首先给出n,m,s,t分别代表有n种背包,m个商店,李阳距离上海的距离(最初李阳在0位置),月卡剩余时间。(1 \u003c\u003d n ,m \u003c\u003d 2*1e5, 2 \u003c\u003d s \u003c\u003d 1e9, 1 \u003c\u003d t \u003c\u003d 2*1e9\u003cbr\u003e\n接着N行,每行给出每个背包的重量wi和最大容量vi(最初每个背包都装满了面包,背包容量以面包块数为单位),(1 \u003c\u003d wi, vi \u003c\u003d 1e9)\u003cbr\u003e\n最后一行给出m个商店的位置pi(位置乱序)。1\u003c\u003dpi\u003c\u003dS - 1\u003cbr\u003e \n"}},{"title":"Output","value":{"format":"HTML","content":"在到达上海的前提下,选择最轻的背包。输出最小背包重量,如果没有这样的背包可以到上海就输出-1.\u003cbr\u003e"}},{"title":"Examples","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e3 1 8 10\u003cbr\u003e10 8\u003cbr\u003e5 7\u003cbr\u003e11 9\u003cbr\u003e3\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e10\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e2 2 10 18\u003cbr\u003e10 4\u003cbr\u003e20 6\u003cbr\u003e5 3\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e20\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}