{"trustable":true,"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\u003eRecently, lzd love play \u003cspan class\u003d\"tex-font-style-it\"\u003eBattlefield 1\u003c/span\u003e, he especially likes to play scouts. In the game he is a shooter and can snipe any opponent he sees. But there is an interval feature called \u003cspan class\u003d\"tex-font-style-bf\"\u003edamage drop\u003c/span\u003e in the game, which means that if the distance between enemy and him is in this interval, lzd only needs to shoot it once to kill it, otherwise he needs an extra shot to make up for the damage. For example, now lzd has a Gewehr 98, and its damage range is $$$[80, 125]$$$, so all enemies whose distence is within this range can be killed with just one shot.\u003c/p\u003e\u003cp\u003eToday, lzd is trapped on the top of the mountain by $$$n$$$ enemies. But he only has a homemade rifle with $$$m$$$ bullets while the rifle\u0027s damage drop is $$$[l,r]$$$. You have known all the distance between he and enemies. Please tell him whether he can finish all the kill or not.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe input contain two lines.\u003c/p\u003e\u003cp\u003eThe first line contains four intergers $$$n,\\ m,\\ l,\\ r\\ (1 \\leq n \\leq 1,000,000;\\ 1 \\leq m \\leq 1,000,000,000;\\ 1 \\leq l \\leq r \\leq 1,000,000,000)$$$, representing there are $$$n$$$ enemies and $$$m$$$ bullets with the damage dorp $$$[l,r]$$$ of lzd\u0027s rifle.\u003c/p\u003e\u003cp\u003eThe second line contains $$$m$$$ intergers, the $$$i$$$-th interger $$$d_i\\ (1 \\leq d_i \\leq 1,000,000,000)$$$ representing the distence between the $$$i$$$-th enemy and him.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003ePrint a line with \u003cspan class\u003d\"tex-font-style-tt\"\u003elzdak!\u003c/span\u003e if lzd can finish the all kill, otherwise print a integer representing the number of enemies he can kill \u003c/p\u003e"}},{"title":"Examples","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 3 5 10\n3 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003elzdak!\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}