{"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":"\u003cdiv align\u003d\"middle\"\u003e\u003cimg src\u003d\"http://www.toonzone.net/fansites/file/download/53862\", width \u003d \"356px\", height \u003d \"200px\"\u003e\u003c/div\u003e\n\u003cp\u003eRick\u0027s delivery of chemicals just arrived, and he wants to get to work mixing them immediately! The box contains \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003c/span\u003e vials of chemical \u003cspan class\u003d\"tex-span\"\u003e\u003cb\u003e\u003ci\u003eX\u003c/i\u003e\u003c/b\u003e\u003c/span\u003e, and \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eb\u003c/i\u003e\u003c/span\u003e vials of chemical \u003cspan class\u003d\"tex-span\"\u003e\u003cb\u003e\u003ci\u003eY\u003c/i\u003e\u003c/b\u003e\u003c/span\u003e. However,\n there was some mistake, and there are also \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ec\u003c/i\u003e\u003c/span\u003e vials which aren\u0027t labelled correctly, so Rick doesn\u0027t know how many of them are chemical \u003cspan class\u003d\"tex-span\"\u003e\u003cb\u003e\u003ci\u003eX\u003c/i\u003e\u003c/b\u003e\u003c/span\u003e, and how many are \u003cspan class\u003d\"tex-span\"\u003e\u003cb\u003e\u003ci\u003eY\u003c/i\u003e\u003c/b\u003e\u003c/span\u003e (Both chemicals look the same). Rick also knows that if he mixes more than \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e vials of chemical \u003cspan class\u003d\"tex-span\"\u003e\u003cb\u003e\u003ci\u003eX\u003c/i\u003e\u003c/b\u003e\u003c/span\u003e or more than \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e vials of chemical \u003cspan class\u003d\"tex-span\"\u003e\u003cb\u003e\u003ci\u003eY\u003c/i\u003e\u003c/b\u003e\u003c/span\u003e together, he\u0027ll create a huge explosion. It\u0027s completely fine if he mixes any number of vials of \u003cspan class\u003d\"tex-span\"\u003e\u003cb\u003e\u003ci\u003eX\u003c/i\u003e\u003c/b\u003e\u003c/span\u003e and \u003cspan class\u003d\"tex-span\"\u003e\u003cb\u003e\u003ci\u003eY\u003c/i\u003e\u003c/b\u003e\u003c/span\u003e together though! Now, genius that he is, Rick decided to pick a bunch of vials with his eyes closed and mix them to see what he\u0027ll get. What is the maximum number of vials he can pick, such that there is absolutely no chance of explosion at all?\u003c/p\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"input-specification\"\u003e\n \u003cdiv class\u003d\"section-title\"/div\u003e\n \u003cp\u003eThe first line contains three integers \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eb\u003c/i\u003e\u003c/span\u003e and \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ec\u003c/i\u003e\u003c/span\u003e separated by a space (\u003cspan class\u003d\"tex-span\"\u003e0 ≤ \u003ci\u003ea\u003c/i\u003e, \u003ci\u003eb\u003c/i\u003e, \u003ci\u003ec\u003c/i\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e\u003c/span\u003e)\u0026nbsp;— the number of vials of chemical \u003cspan class\u003d\"tex-span\"\u003e\u003cb\u003e\u003ci\u003eX\u003c/i\u003e\u003c/b\u003e\u003c/span\u003e, the number of vials of chemical \u003cspan class\u003d\"tex-span\"\u003e\u003cb\u003e\u003ci\u003eY\u003c/i\u003e\u003c/b\u003e\u003c/span\u003e, and the number of unknown vials, respectively.\u003c/p\u003e\n \u003cp\u003eThe second line contains two integers \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e and \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e separated by a space (\u003cspan class\u003d\"tex-span\"\u003e0 ≤ \u003ci\u003en\u003c/i\u003e, \u003ci\u003em\u003c/i\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e\u003c/span\u003e)\u0026nbsp;— the maximum number of vials of chemical \u003cspan class\u003d\"tex-span\"\u003e\u003cb\u003e\u003ci\u003eX\u003c/i\u003e\u003c/b\u003e\u003c/span\u003e and chemical \u003cspan class\u003d\"tex-span\"\u003e\u003cb\u003e\u003ci\u003eY\u003c/i\u003e\u003c/b\u003e\u003c/span\u003e Rick can safely mix together, respectively.\u003c/p\u003e\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"output-specification\"\u003e\n \u003cdiv class\u003d\"section-title\"/div\u003e\n \u003cp\u003ePrint a single integer\u0026nbsp;— the maximum number of vials Rick can mix together with his eyes closed, and still not cause an explosion.\u003c/p\u003e\n\u003c/div\u003e"}},{"title":"Example","value":{"format":"HTML","content":"\u003cstyle type\u003d\u0027text/css\u0027\u003e .input, .output {border: 1px solid #888888;} .output {margin-bottom:1em;position:relative;top:-1px;} .output pre,.input pre {background-color:#EFEFEF;line-height:1.25em;margin:0;padding:0.25em;} .title {background-color:#FFFFFF;border-bottom: 1px solid #888888;font-family:arial;font-weight:bold;padding:0.25em;} \u003c/style\u003e\u003cdiv class\u003d\"sample-tests\"\u003e\n \u003cdiv class\u003d\"section-title\"/div\u003e\n \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\u003e2 2 3\u003cbr\u003e2 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\u003e2\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 3 5\u003cbr\u003e7 8\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\u003c/pre\u003e\n \u003c/div\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}