{"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\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\n\u003cfont size\u003d4\u003etgy前传 \u003c/font\u003e\u003cbr\u003e\n\u003ci\u003etgy者,现JNU侠客也。少时尝与人为牛马,佣耕于垄上。忽辍耕叹之,时人不解,问之,对曰:\n\u003cbr\u003e\n尔辈不能究物理。古者富贵而名摩灭,不可胜记,唯倜傥非常之人称焉。盖文王拘而演《周易》;仲尼厄而作《春秋》;屈原放逐,乃赋《离骚》;左丘失明,厥有《国语》;孙子膑脚,《兵法》修列;不韦迁蜀,世传《吕览》;韩非囚秦,《说难》《孤愤》;《诗》三百篇,大底圣贤发愤之所为作也。此人皆意有所郁结,不得通其道,故述往事、思来者。吾所以隐忍苟活,幽于粪土之中而不辞者,恨私心有所不尽,鄙陋没世,而文采不表于后世也。嗟乎!燕雀安知鸿鹄之志哉?\n\u003cbr\u003e\n由是夜缒而出,卧薪尝胆,十年终成\u003cb\u003e《tgy后传》\u003c/b\u003e,以究天人之际,通古今之变,成一家之言。现以于各大知名书店有售。小朋友,你还在等什么?快来看看吧。\u003c/i\u003e\u003c/p\u003e\n\u003cbr\u003e\n\u003cp\u003e\n\u003cfont size\u003d4\u003e正篇开始 \u003c/font\u003e\u003cbr\u003e\ntgy称帝后走火入魔了!他扬言还要统治这个世界。正义的LINNO当然不允许他这么做,于是征集了召唤师峡谷的所有英雄上场作战。现在这是个博弈的游戏:一开始场上有n个英雄,每一个英雄都有当前血量b[i]。轮到tgy的回合时,tgy可选择其中一个英雄并对其造成x点伤害,即b[i]\u003dmax(0,b[i]-x),注意当血量小于0时英雄阵亡;而LINNO拥有奶量y,轮到LINNO的回合时,他可以选择其中一个英雄并使其恢复y点生命值,即b[j]\u003db[j]+y,英雄没有血量上限限制,可以一直加血,但是不能救活已经牺牲的英雄。游戏总共进行10^100个回合,\u003cb\u003e由tgy先开始回合并发动攻击\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003etgy想让尽可能多的英雄死掉(生命值降为0),善良的LINNO当然是想让尽可能多的英雄活着(生命值大于0),但是客观的战损比是需要统计的。因为他们都是顶尖玩家(每一次都是最优操作)。现在请问最后场上不可避免的会陨落多少个英雄呢?\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e第一行包含三个空格分隔的整数n,x,y(1\u003c\u003dn\u003c\u003d100,1\u003c\u003dx,y\u003c\u003d10^5),分别代表英雄的数量,tgy的攻击力和LINNO的奶量。\u003c/p\u003e\n\u003cp\u003e第二行包含n个空格分隔的整数a[1],a[2],......a[n](1\u003c\u003da[i]\u003c\u003d10^5),分别代表第 i 个英雄的初始血量。\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e一个整数,表示死亡的英雄数量。\u003c/p\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\u003e6 3 2\n2 3 1 3 4 2\n\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\u003e6\n\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\u003e5 3 3\n1 2 4 2 3\n\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\u003e2\n\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\u003e5 5 6\n1 2 6 10 3\n\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\u003e2\n\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}