<div class="panel_title" align="left" style="height: 38px; padding: 0px 14px; color: rgb(124, 169, 237); font-size: 18px; font-family: Arial; font-weight: bold; background: url("panel-title.png") left bottom no-repeat transparent;">Problem Description</div><div class="panel_content" style="height: auto; margin: 0px; padding: 0px 20px; font-size: 14px; font-family: "Times New Roman"; background: url("panel-content.png") repeat-y;">Professor Zhang has a number sequence <span class="MathJax_Preview" style="color: rgb(136, 136, 136);"></span><span class="MathJax" id="MathJax-Element-1-Frame" role="textbox" aria-readonly="true" style="display: inline; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px;"><nobr style="transition: none; border: 0px; padding: 0px; margin: 0px; max-width: none; max-height: none; min-width: 0px; min-height: 0px; vertical-align: 0px;"><span class="math" id="MathJax-Span-1" style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 5.829em;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 5.621em; height: 0px; font-size: 14.42px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(2.084em 1000em 3.124em -0.621em); top: -2.701em; left: 0.003em;"><span class="mrow" id="MathJax-Span-2" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="msubsup" id="MathJax-Span-3" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.974em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.708em -0.621em); top: -2.493em; left: 0.003em;"><span class="mi" id="MathJax-Span-4" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">a</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -2.077em; left: 0.558em;"><span class="mn" id="MathJax-Span-5" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Main;">1</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.223em;"></span></span></span></span><span class="mo" id="MathJax-Span-6" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">,</span><span class="msubsup" id="MathJax-Span-7" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.974em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.708em -0.621em); top: -2.493em; left: 0.003em;"><span class="mi" id="MathJax-Span-8" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">a</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -2.077em; left: 0.558em;"><span class="mn" id="MathJax-Span-9" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Main;">2</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.223em;"></span></span></span></span><span class="mo" id="MathJax-Span-10" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">,</span><span class="mo" id="MathJax-Span-11" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">.</span><span class="mo" id="MathJax-Span-12" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">.</span><span class="mo" id="MathJax-Span-13" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">.</span><span class="mo" id="MathJax-Span-14" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">,</span><span class="msubsup" id="MathJax-Span-15" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 1.113em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.708em -0.621em); top: -2.493em; left: 0.003em;"><span class="mi" id="MathJax-Span-16" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">a</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -1.869em; left: 0.558em;"><span class="mi" id="MathJax-Span-17" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Math-italic;">n</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.015em;"></span></span></span></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.708em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 0.004em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: -0.282em; overflow: hidden; width: 0px; height: 0.789em;"></span></span></nobr></span>. However, the sequence is not complete and some elements are missing. Fortunately, Professor Zhang remembers some properties of the sequence:
1. For every <span class="MathJax_Preview" style="color: rgb(136, 136, 136);"></span><span class="MathJax" id="MathJax-Element-2-Frame" role="textbox" aria-readonly="true" style="display: inline; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px;"><nobr style="transition: none; border: 0px; padding: 0px; margin: 0px; max-width: none; max-height: none; min-width: 0px; min-height: 0px; vertical-align: 0px;"><span class="math" id="MathJax-Span-18" style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 6.938em;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 6.73em; height: 0px; font-size: 14.42px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.737em 1000em 3.193em -0.621em); top: -2.701em; left: 0.003em;"><span class="mrow" id="MathJax-Span-19" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mi" id="MathJax-Span-20" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">i</span><span class="mo" id="MathJax-Span-21" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">∈</span><span class="mo" id="MathJax-Span-22" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">{</span><span class="mn" id="MathJax-Span-23" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">1</span><span class="mo" id="MathJax-Span-24" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">,</span><span class="mn" id="MathJax-Span-25" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">2</span><span class="mo" id="MathJax-Span-26" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">,</span><span class="mo" id="MathJax-Span-27" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">.</span><span class="mo" id="MathJax-Span-28" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">.</span><span class="mo" id="MathJax-Span-29" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">.</span><span class="mo" id="MathJax-Span-30" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">,</span><span class="mi" id="MathJax-Span-31" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">n</span><span class="mo" id="MathJax-Span-32" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">}</span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.708em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 0.004em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: -0.354em; overflow: hidden; width: 0px; height: 1.146em;"></span></span></nobr></span>, <span class="MathJax_Preview" style="color: rgb(136, 136, 136);"></span><span class="MathJax" id="MathJax-Element-3-Frame" role="textbox" aria-readonly="true" style="display: inline; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px;"><nobr style="transition: none; border: 0px; padding: 0px; margin: 0px; max-width: none; max-height: none; min-width: 0px; min-height: 0px; vertical-align: 0px;"><span class="math" id="MathJax-Span-33" style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 5.829em;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 5.621em; height: 0px; font-size: 14.42px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.807em 1000em 3.055em -0.551em); top: -2.701em; left: 0.003em;"><span class="mrow" id="MathJax-Span-34" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mn" id="MathJax-Span-35" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">0</span><span class="mo" id="MathJax-Span-36" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">≤</span><span class="msubsup" id="MathJax-Span-37" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.905em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.708em -0.621em); top: -2.493em; left: 0.003em;"><span class="mi" id="MathJax-Span-38" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">a</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -1.869em; left: 0.558em;"><span class="mi" id="MathJax-Span-39" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Math-italic;">i</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.015em;"></span></span></span></span><span class="mo" id="MathJax-Span-40" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">≤</span><span class="mn" id="MathJax-Span-41" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">100</span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.708em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 0.004em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: -0.211em; overflow: hidden; width: 0px; height: 1.004em;"></span></span></nobr></span>.
2. The sequence is non-increasing, i.e. <span class="MathJax_Preview" style="color: rgb(136, 136, 136);"></span><span class="MathJax" id="MathJax-Element-4-Frame" role="textbox" aria-readonly="true" style="display: inline; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px;"><nobr style="transition: none; border: 0px; padding: 0px; margin: 0px; max-width: none; max-height: none; min-width: 0px; min-height: 0px; vertical-align: 0px;"><span class="math" id="MathJax-Span-42" style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 8.048em;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 7.77em; height: 0px; font-size: 14.42px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 3.055em -0.621em); top: -2.701em; left: 0.003em;"><span class="mrow" id="MathJax-Span-43" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="msubsup" id="MathJax-Span-44" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.974em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.708em -0.621em); top: -2.493em; left: 0.003em;"><span class="mi" id="MathJax-Span-45" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">a</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -2.077em; left: 0.558em;"><span class="mn" id="MathJax-Span-46" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Main;">1</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.223em;"></span></span></span></span><span class="mo" id="MathJax-Span-47" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">≥</span><span class="msubsup" id="MathJax-Span-48" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.974em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.708em -0.621em); top: -2.493em; left: 0.003em;"><span class="mi" id="MathJax-Span-49" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">a</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -2.077em; left: 0.558em;"><span class="mn" id="MathJax-Span-50" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Main;">2</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.223em;"></span></span></span></span><span class="mo" id="MathJax-Span-51" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">≥</span><span class="mo" id="MathJax-Span-52" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">.</span><span class="mo" id="MathJax-Span-53" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">.</span><span class="mo" id="MathJax-Span-54" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">.</span><span class="mo" id="MathJax-Span-55" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">≥</span><span class="msubsup" id="MathJax-Span-56" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 1.113em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.708em -0.621em); top: -2.493em; left: 0.003em;"><span class="mi" id="MathJax-Span-57" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">a</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -1.869em; left: 0.558em;"><span class="mi" id="MathJax-Span-58" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Math-italic;">n</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.015em;"></span></span></span></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.708em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 0.004em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: -0.211em; overflow: hidden; width: 0px; height: 0.932em;"></span></span></nobr></span>.
3. The sum of all elements in the sequence is not zero.
Professor Zhang wants to know the maximum value of <span class="MathJax_Preview" style="color: rgb(136, 136, 136);"></span><span class="MathJax" id="MathJax-Element-5-Frame" role="textbox" aria-readonly="true" style="display: inline; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px;"><nobr style="transition: none; border: 0px; padding: 0px; margin: 0px; max-width: none; max-height: none; min-width: 0px; min-height: 0px; vertical-align: 0px;"><span class="math" id="MathJax-Span-59" style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 3.124em;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 2.985em; height: 0px; font-size: 14.42px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(-0.205em 1000em 1.876em -0.621em); top: -0.967em; left: 0.003em;"><span class="mrow" id="MathJax-Span-60" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mfrac" id="MathJax-Span-61" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px 0.142em; vertical-align: 0px; width: 2.639em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px 0px 0px -1.037em; vertical-align: 0px; clip: rect(1.598em 1000em 2.569em -0.621em); top: -2.77em; left: 19.0208px;"><span class="mrow" id="MathJax-Span-62" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="msubsup" id="MathJax-Span-63" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.766em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.529em 1000em 2.223em -0.621em); top: -2.008em; left: 0.003em;"><span class="mi" id="MathJax-Span-64" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Math-italic;">a</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.015em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -1.8em; left: 0.42em;"><span class="mn" id="MathJax-Span-65" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 8.0031px; font-family: MathJax_Main;">1</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 1.945em;"></span></span></span></span><span class="mo" id="MathJax-Span-66" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Main;">+</span><span class="msubsup" id="MathJax-Span-67" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.766em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.529em 1000em 2.223em -0.621em); top: -2.008em; left: 0.003em;"><span class="mi" id="MathJax-Span-68" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Math-italic;">a</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.015em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -1.8em; left: 0.42em;"><span class="mn" id="MathJax-Span-69" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 8.0031px; font-family: MathJax_Main;">2</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 1.945em;"></span></span></span></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.223em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px 0px 0px -1.245em; vertical-align: 0px; clip: rect(3.263em 1000em 4.442em -0.551em); top: -3.533em; left: 19.0208px;"><span class="mrow" id="MathJax-Span-70" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="munderover" id="MathJax-Span-71" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 1.737em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.46em 1000em 2.639em -0.551em); top: -2.216em; left: 0.003em;"><span class="mo" id="MathJax-Span-72" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0.003em; font-size: 10.1949px; font-family: MathJax_Size1;">∑</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.223em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.39em 1000em 2.084em -0.621em); top: -2.216em; left: 0.766em;"><span class="texatom" id="MathJax-Span-73" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mrow" id="MathJax-Span-74" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mi" id="MathJax-Span-75" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 8.0031px; font-family: MathJax_Math-italic;">n</span></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 1.876em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.39em 1000em 2.153em -0.621em); top: -1.73em; left: 0.766em;"><span class="texatom" id="MathJax-Span-76" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mrow" id="MathJax-Span-77" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mi" id="MathJax-Span-78" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 8.0031px; font-family: MathJax_Math-italic;">i</span><span class="mo" id="MathJax-Span-79" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 8.0031px; font-family: MathJax_Main;">=</span><span class="mn" id="MathJax-Span-80" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 8.0031px; font-family: MathJax_Main;">1</span></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 1.945em;"></span></span></span></span><span class="texatom" id="MathJax-Span-81" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px;"><span class="mrow" id="MathJax-Span-82" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="msubsup" id="MathJax-Span-83" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.697em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.529em 1000em 2.223em -0.621em); top: -2.008em; left: 0.003em;"><span class="mi" id="MathJax-Span-84" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Math-italic;">a</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.015em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -1.73em; left: 0.42em;"><span class="mi" id="MathJax-Span-85" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 8.0031px; font-family: MathJax_Math-italic;">i</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 1.876em;"></span></span></span></span></span></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 4.026em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(0.836em 1000em 1.321em -0.621em); top: -1.314em; left: 0.003em;"><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 2.639em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: 0.003em; overflow: hidden; width: 0px; height: 1.25px;"></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 1.113em;"></span></span></span></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 0.974em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 0.004em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: -0.782em; overflow: hidden; width: 0px; height: 1.861em;"></span></span></nobr></span> among all the possible sequences.</div><div class="panel_bottom" style="height: auto; margin: 0px; font-family: "Times New Roman";font-size:14px; text-align: -webkit-center; background: url("panel-bottom.png") left top no-repeat;"> </div><br style="font-family: "Times New Roman";font-size:14px; text-align: -webkit-center;" /><div class="panel_title" align="left" style="height: 38px; padding: 0px 14px; color: rgb(124, 169, 237); font-size: 18px; font-family: Arial; font-weight: bold; background: url("panel-title.png") left bottom no-repeat transparent;">Input</div><div class="panel_content" style="height: auto; margin: 0px; padding: 0px 20px; font-size: 14px; font-family: "Times New Roman"; background: url("panel-content.png") repeat-y;">There are multiple test cases. The first line of input contains an integer <span class="MathJax_Preview" style="color: rgb(136, 136, 136);"></span><span class="MathJax" id="MathJax-Element-6-Frame" role="textbox" aria-readonly="true" style="display: inline; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px;"><nobr style="transition: none; border: 0px; padding: 0px; margin: 0px; max-width: none; max-height: none; min-width: 0px; min-height: 0px; vertical-align: 0px;"><span class="math" id="MathJax-Span-86" style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.836em;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.766em; height: 0px; font-size: 14.42px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.598em 1000em 2.708em -0.621em); top: -2.493em; left: 0.003em;"><span class="mrow" id="MathJax-Span-87" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mi" id="MathJax-Span-88" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">T<span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; overflow: hidden; height: 1px; width: 0.142em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 0.004em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: -0.068em; overflow: hidden; width: 0px; height: 0.861em;"></span></span></nobr></span>, indicating the number of test cases. For each test case:
The first contains two integers <span class="MathJax_Preview" style="color: rgb(136, 136, 136);"></span><span class="MathJax" id="MathJax-Element-7-Frame" role="textbox" aria-readonly="true" style="display: inline; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px;"><nobr style="transition: none; border: 0px; padding: 0px; margin: 0px; max-width: none; max-height: none; min-width: 0px; min-height: 0px; vertical-align: 0px;"><span class="math" id="MathJax-Span-89" style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.697em;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.628em; height: 0px; font-size: 14.42px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.708em -0.621em); top: -2.493em; left: 0.003em;"><span class="mrow" id="MathJax-Span-90" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mi" id="MathJax-Span-91" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">n</span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 0.004em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: -0.068em; overflow: hidden; width: 0px; height: 0.646em;"></span></span></nobr></span> and <span class="MathJax_Preview" style="color: rgb(136, 136, 136);"></span><span class="MathJax" id="MathJax-Element-8-Frame" role="textbox" aria-readonly="true" style="display: inline; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px;"><nobr style="transition: none; border: 0px; padding: 0px; margin: 0px; max-width: none; max-height: none; min-width: 0px; min-height: 0px; vertical-align: 0px;"><span class="math" id="MathJax-Span-92" style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.974em;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.905em; height: 0px; font-size: 14.42px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.708em -0.621em); top: -2.493em; left: 0.003em;"><span class="mrow" id="MathJax-Span-93" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mi" id="MathJax-Span-94" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">m</span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 0.004em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: -0.068em; overflow: hidden; width: 0px; height: 0.646em;"></span></span></nobr></span> <span class="MathJax_Preview" style="color: rgb(136, 136, 136);"></span><span class="MathJax" id="MathJax-Element-9-Frame" role="textbox" aria-readonly="true" style="display: inline; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px;"><nobr style="transition: none; border: 0px; padding: 0px; margin: 0px; max-width: none; max-height: none; min-width: 0px; min-height: 0px; vertical-align: 0px;"><span class="math" id="MathJax-Span-95" style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 11.515em;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 11.169em; height: 0px; font-size: 14.42px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.737em 1000em 3.193em -0.551em); top: -2.701em; left: 0.003em;"><span class="mrow" id="MathJax-Span-96" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mo" id="MathJax-Span-97" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">(</span><span class="mn" id="MathJax-Span-98" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">2</span><span class="mo" id="MathJax-Span-99" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">≤</span><span class="mi" id="MathJax-Span-100" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">n</span><span class="mo" id="MathJax-Span-101" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">≤</span><span class="mn" id="MathJax-Span-102" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">100</span><span class="mo" id="MathJax-Span-103" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">,</span><span class="mn" id="MathJax-Span-104" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">0</span><span class="mo" id="MathJax-Span-105" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">≤</span><span class="mi" id="MathJax-Span-106" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">m</span><span class="mo" id="MathJax-Span-107" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">≤</span><span class="mi" id="MathJax-Span-108" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">n</span><span class="mo" id="MathJax-Span-109" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">)</span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.708em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 0.004em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: -0.354em; overflow: hidden; width: 0px; height: 1.146em;"></span></span></nobr></span> -- the length of the sequence and the number of known elements.
In the next <span class="MathJax_Preview" style="color: rgb(136, 136, 136);"></span><span class="MathJax" id="MathJax-Element-10-Frame" role="textbox" aria-readonly="true" style="display: inline; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px;"><nobr style="transition: none; border: 0px; padding: 0px; margin: 0px; max-width: none; max-height: none; min-width: 0px; min-height: 0px; vertical-align: 0px;"><span class="math" id="MathJax-Span-110" style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.974em;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.905em; height: 0px; font-size: 14.42px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.708em -0.621em); top: -2.493em; left: 0.003em;"><span class="mrow" id="MathJax-Span-111" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mi" id="MathJax-Span-112" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">m</span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 0.004em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: -0.068em; overflow: hidden; width: 0px; height: 0.646em;"></span></span></nobr></span> lines, each contains two integers <span class="MathJax_Preview" style="color: rgb(136, 136, 136);"></span><span class="MathJax" id="MathJax-Element-11-Frame" role="textbox" aria-readonly="true" style="display: inline; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px;"><nobr style="transition: none; border: 0px; padding: 0px; margin: 0px; max-width: none; max-height: none; min-width: 0px; min-height: 0px; vertical-align: 0px;"><span class="math" id="MathJax-Span-113" style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 1.113em;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 1.044em; height: 0px; font-size: 14.42px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(0.35em 1000em 1.321em -0.551em); top: -0.967em; left: 0.003em;"><span class="mrow" id="MathJax-Span-114" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="msubsup" id="MathJax-Span-115" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.974em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.708em -0.551em); top: -2.493em; left: 0.003em;"><span class="mi" id="MathJax-Span-116" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">x</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -1.869em; left: 0.628em;"><span class="mi" id="MathJax-Span-117" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Math-italic;">i</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.015em;"></span></span></span></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 0.974em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 0.004em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: -0.211em; overflow: hidden; width: 0px; height: 0.789em;"></span></span></nobr></span> and <span class="MathJax_Preview" style="color: rgb(136, 136, 136);"></span><span class="MathJax" id="MathJax-Element-12-Frame" role="textbox" aria-readonly="true" style="display: inline; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px;"><nobr style="transition: none; border: 0px; padding: 0px; margin: 0px; max-width: none; max-height: none; min-width: 0px; min-height: 0px; vertical-align: 0px;"><span class="math" id="MathJax-Span-118" style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.974em;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.905em; height: 0px; font-size: 14.42px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(0.35em 1000em 1.46em -0.621em); top: -0.967em; left: 0.003em;"><span class="mrow" id="MathJax-Span-119" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="msubsup" id="MathJax-Span-120" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.836em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.916em -0.621em); top: -2.493em; left: 0.003em;"><span class="mi" id="MathJax-Span-121" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">y<span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; overflow: hidden; height: 1px; width: 0.003em;"></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -1.8em; left: 0.489em;"><span class="mi" id="MathJax-Span-122" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Math-italic;">i</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.015em;"></span></span></span></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 0.974em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 0.004em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: -0.354em; overflow: hidden; width: 0px; height: 0.861em;"></span></span></nobr></span> <span class="MathJax_Preview" style="color: rgb(136, 136, 136);"></span><span class="MathJax" id="MathJax-Element-13-Frame" role="textbox" aria-readonly="true" style="display: inline; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px;"><nobr style="transition: none; border: 0px; padding: 0px; margin: 0px; max-width: none; max-height: none; min-width: 0px; min-height: 0px; vertical-align: 0px;"><span class="math" id="MathJax-Span-123" style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 21.016em;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 20.392em; height: 0px; font-size: 14.42px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.737em 1000em 3.193em -0.551em); top: -2.701em; left: 0.003em;"><span class="mrow" id="MathJax-Span-124" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mo" id="MathJax-Span-125" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">(</span><span class="mn" id="MathJax-Span-126" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">1</span><span class="mo" id="MathJax-Span-127" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">≤</span><span class="msubsup" id="MathJax-Span-128" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.974em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.708em -0.551em); top: -2.493em; left: 0.003em;"><span class="mi" id="MathJax-Span-129" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">x</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -1.869em; left: 0.628em;"><span class="mi" id="MathJax-Span-130" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Math-italic;">i</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.015em;"></span></span></span></span><span class="mo" id="MathJax-Span-131" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">≤</span><span class="mi" id="MathJax-Span-132" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">n</span><span class="mo" id="MathJax-Span-133" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">,</span><span class="mn" id="MathJax-Span-134" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">0</span><span class="mo" id="MathJax-Span-135" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">≤</span><span class="msubsup" id="MathJax-Span-136" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.836em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.916em -0.621em); top: -2.493em; left: 0.003em;"><span class="mi" id="MathJax-Span-137" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">y<span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; overflow: hidden; height: 1px; width: 0.003em;"></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -1.8em; left: 0.489em;"><span class="mi" id="MathJax-Span-138" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Math-italic;">i</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.015em;"></span></span></span></span><span class="mo" id="MathJax-Span-139" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">≤</span><span class="mn" id="MathJax-Span-140" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">100</span><span class="mo" id="MathJax-Span-141" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">,</span><span class="msubsup" id="MathJax-Span-142" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.974em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.708em -0.551em); top: -2.493em; left: 0.003em;"><span class="mi" id="MathJax-Span-143" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">x</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -1.869em; left: 0.628em;"><span class="mi" id="MathJax-Span-144" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Math-italic;">i</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.015em;"></span></span></span></span><span class="mo" id="MathJax-Span-145" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;"><</span><span class="msubsup" id="MathJax-Span-146" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 1.876em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.708em -0.551em); top: -2.493em; left: 0.003em;"><span class="mi" id="MathJax-Span-147" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">x</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -2.077em; left: 0.628em;"><span class="texatom" id="MathJax-Span-148" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mrow" id="MathJax-Span-149" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mi" id="MathJax-Span-150" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Math-italic;">i</span><span class="mo" id="MathJax-Span-151" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Main;">+</span><span class="mn" id="MathJax-Span-152" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Main;">1</span></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.223em;"></span></span></span></span><span class="mo" id="MathJax-Span-153" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">,</span><span class="msubsup" id="MathJax-Span-154" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.142em; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.836em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.916em -0.621em); top: -2.493em; left: 0.003em;"><span class="mi" id="MathJax-Span-155" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">y<span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; overflow: hidden; height: 1px; width: 0.003em;"></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -1.8em; left: 0.489em;"><span class="mi" id="MathJax-Span-156" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Math-italic;">i</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.015em;"></span></span></span></span><span class="mo" id="MathJax-Span-157" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">≥</span><span class="msubsup" id="MathJax-Span-158" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 1.737em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.916em -0.621em); top: -2.493em; left: 0.003em;"><span class="mi" id="MathJax-Span-159" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">y<span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; overflow: hidden; height: 1px; width: 0.003em;"></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -2.008em; left: 0.489em;"><span class="texatom" id="MathJax-Span-160" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mrow" id="MathJax-Span-161" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mi" id="MathJax-Span-162" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Math-italic;">i</span><span class="mo" id="MathJax-Span-163" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Main;">+</span><span class="mn" id="MathJax-Span-164" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Main;">1</span></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.223em;"></span></span></span></span><span class="mo" id="MathJax-Span-165" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">)</span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.708em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 0.004em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: -0.354em; overflow: hidden; width: 0px; height: 1.218em;"></span></span></nobr></span>, indicating that <span class="MathJax_Preview" style="color: rgb(136, 136, 136);"></span><span class="MathJax" id="MathJax-Element-14-Frame" role="textbox" aria-readonly="true" style="display: inline; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px;"><nobr style="transition: none; border: 0px; padding: 0px; margin: 0px; max-width: none; max-height: none; min-width: 0px; min-height: 0px; vertical-align: 0px;"><span class="math" id="MathJax-Span-166" style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 3.679em;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 3.54em; height: 0px; font-size: 14.42px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(2.084em 1000em 3.193em -0.621em); top: -2.701em; left: 0.003em;"><span class="mrow" id="MathJax-Span-167" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="msubsup" id="MathJax-Span-168" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 1.321em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.708em -0.621em); top: -2.493em; left: 0.003em;"><span class="mi" id="MathJax-Span-169" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">a</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -3.88em; left: 0.558em;"><span class="texatom" id="MathJax-Span-170" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mrow" id="MathJax-Span-171" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="msubsup" id="MathJax-Span-172" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.697em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.46em 1000em 2.223em -0.621em); top: -2.008em; left: 0.003em;"><span class="mi" id="MathJax-Span-173" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Math-italic;">x</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.015em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -1.73em; left: 0.42em;"><span class="mi" id="MathJax-Span-174" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 8.0031px; font-family: MathJax_Math-italic;">i</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 1.876em;"></span></span></span></span></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 4.026em;"></span></span></span></span><span class="mo" id="MathJax-Span-175" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">=</span><span class="msubsup" id="MathJax-Span-176" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.836em; height: 0px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.916em -0.621em); top: -2.493em; left: 0.003em;"><span class="mi" id="MathJax-Span-177" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">y<span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; overflow: hidden; height: 1px; width: 0.003em;"></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; top: -1.8em; left: 0.489em;"><span class="mi" id="MathJax-Span-178" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-size: 10.1949px; font-family: MathJax_Math-italic;">i</span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.015em;"></span></span></span></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.708em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 0.004em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: -0.354em; overflow: hidden; width: 0px; height: 0.861em;"></span></span></nobr></span>.</div><div class="panel_bottom" style="height: auto; margin: 0px; font-family: "Times New Roman";font-size:14px; text-align: -webkit-center; background: url("panel-bottom.png") left top no-repeat;"> </div><br style="font-family: "Times New Roman";font-size:14px; text-align: -webkit-center;" /><div class="panel_title" align="left" style="height: 38px; padding: 0px 14px; color: rgb(124, 169, 237); font-size: 18px; font-family: Arial; font-weight: bold; background: url("panel-title.png") left bottom no-repeat transparent;">Output</div><div class="panel_content" style="height: auto; margin: 0px; padding: 0px 20px; font-size: 14px; font-family: "Times New Roman"; background: url("panel-content.png") repeat-y;">For each test case, output the answer as an irreducible fraction "<span class="MathJax_Preview" style="color: rgb(136, 136, 136);"></span><span class="MathJax" id="MathJax-Element-15-Frame" role="textbox" aria-readonly="true" style="display: inline; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px;"><nobr style="transition: none; border: 0px; padding: 0px; margin: 0px; max-width: none; max-height: none; min-width: 0px; min-height: 0px; vertical-align: 0px;"><span class="math" id="MathJax-Span-179" style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.489em;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.489em; height: 0px; font-size: 14.42px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.916em -0.69em); top: -2.493em; left: 0.003em;"><span class="mrow" id="MathJax-Span-180" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mi" id="MathJax-Span-181" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">p</span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 0.004em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: -0.282em; overflow: hidden; width: 0px; height: 0.789em;"></span></span></nobr></span>/<span class="MathJax_Preview" style="color: rgb(136, 136, 136);"></span><span class="MathJax" id="MathJax-Element-16-Frame" role="textbox" aria-readonly="true" style="display: inline; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px;"><nobr style="transition: none; border: 0px; padding: 0px; margin: 0px; max-width: none; max-height: none; min-width: 0px; min-height: 0px; vertical-align: 0px;"><span class="math" id="MathJax-Span-182" style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.489em;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.489em; height: 0px; font-size: 14.42px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.916em -0.621em); top: -2.493em; left: 0.003em;"><span class="mrow" id="MathJax-Span-183" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mi" id="MathJax-Span-184" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">q<span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; overflow: hidden; height: 1px; width: 0.003em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 0.004em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: -0.282em; overflow: hidden; width: 0px; height: 0.789em;"></span></span></nobr></span>", where <span class="MathJax_Preview" style="color: rgb(136, 136, 136);"></span><span class="MathJax" id="MathJax-Element-17-Frame" role="textbox" aria-readonly="true" style="display: inline; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px;"><nobr style="transition: none; border: 0px; padding: 0px; margin: 0px; max-width: none; max-height: none; min-width: 0px; min-height: 0px; vertical-align: 0px;"><span class="math" id="MathJax-Span-185" style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.489em;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.489em; height: 0px; font-size: 14.42px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.916em -0.69em); top: -2.493em; left: 0.003em;"><span class="mrow" id="MathJax-Span-186" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mi" id="MathJax-Span-187" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">p</span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 0.004em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: -0.282em; overflow: hidden; width: 0px; height: 0.789em;"></span></span></nobr></span>, <span class="MathJax_Preview" style="color: rgb(136, 136, 136);"></span><span class="MathJax" id="MathJax-Element-18-Frame" role="textbox" aria-readonly="true" style="display: inline; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px;"><nobr style="transition: none; border: 0px; padding: 0px; margin: 0px; max-width: none; max-height: none; min-width: 0px; min-height: 0px; vertical-align: 0px;"><span class="math" id="MathJax-Span-188" style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.489em;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0.489em; height: 0px; font-size: 14.42px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.876em 1000em 2.916em -0.621em); top: -2.493em; left: 0.003em;"><span class="mrow" id="MathJax-Span-189" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mi" id="MathJax-Span-190" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">q<span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; overflow: hidden; height: 1px; width: 0.003em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.5em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 0.004em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: -0.282em; overflow: hidden; width: 0px; height: 0.789em;"></span></span></nobr></span> are integers, <span class="MathJax_Preview" style="color: rgb(136, 136, 136);"></span><span class="MathJax" id="MathJax-Element-19-Frame" role="textbox" aria-readonly="true" style="display: inline; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px;"><nobr style="transition: none; border: 0px; padding: 0px; margin: 0px; max-width: none; max-height: none; min-width: 0px; min-height: 0px; vertical-align: 0px;"><span class="math" id="MathJax-Span-191" style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 2.361em;"><span style="transition: none; display: inline-block; position: relative; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 2.292em; height: 0px; font-size: 14.42px;"><span style="transition: none; position: absolute; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; clip: rect(1.807em 1000em 3.124em -0.621em); top: -2.701em; left: 0.003em;"><span class="mrow" id="MathJax-Span-192" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px;"><span class="mi" id="MathJax-Span-193" style="transition: none; display: inline; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; font-family: MathJax_Math-italic;">q<span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; overflow: hidden; height: 1px; width: 0.003em;"></span></span><span class="mo" id="MathJax-Span-194" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">></span><span class="mn" id="MathJax-Span-195" style="transition: none; display: inline; position: static; border: 0px; padding: 0px 0px 0px 0.281em; margin: 0px; vertical-align: 0px; font-family: MathJax_Main;">0</span></span><span style="transition: none; display: inline-block; position: static; border: 0px; padding: 0px; margin: 0px; vertical-align: 0px; width: 0px; height: 2.708em;"></span></span></span><span style="transition: none; display: inline-block; position: static; border-width: 0px 0px 0px 0.004em; border-left-style: solid; border-color: initial; padding: 0px; margin: 0px; vertical-align: -0.282em; overflow: hidden; width: 0px; height: 1.004em;"></span></span></nobr></span>.</div><div class="panel_bottom" style="height: auto; margin: 0px; font-family: "Times New Roman";font-size:14px; text-align: -webkit-center; background: url("panel-bottom.png") left top no-repeat;"> </div><br style="font-family: "Times New Roman";font-size:14px; text-align: -webkit-center;" /><div class="panel_title" align="left" style="height: 38px; padding: 0px 14px; color: rgb(124, 169, 237); font-size: 18px; font-family: Arial; font-weight: bold; background: url("panel-title.png") left bottom no-repeat transparent;">Sample Input</div><div class="panel_content" style="height: auto; margin: 0px; padding: 0px 20px; font-size: 14px; font-family: "Times New Roman"; background: url("panel-content.png") repeat-y;"><pre style="word-wrap: break-word; white-space: pre-wrap; margin-top: 0px; margin-bottom: 0px;"><div style="font-family: "Courier New", Courier, monospace;">2
2 0
3 1
3 1</div>
Sample Output
1/1 200/201因为数组开的小，错了好几次。直接模拟就行；#include<map> #include<set> #include<cmath> #include<queue> #include<bitset> #include<math.h> #include<vector> #include<string> #include<stdio.h> #include<cstring> #include<iostream> #include<algorithm> #pragma comment(linker, "/STACK:102400000,102400000") using namespace std; int gcd(int n1,int n2) { while(n2^=n1^=n2^=n1%=n2); return n1; } int main(){ int T,n,m; int a[105],q,p,x,y; scanf("%d",&T); while(T--){ p=0,q=0; int maxx=0; for(int i=1;i<=111;i++) a[i]=-1; scanf("%d%d",&n,&m); for(int i=1;i<=m;i++){ scanf("%d%d",&x,&y); a[x]=y; } for(int i=n;i>=3;i--){ if(a[i]>maxx) maxx=a[i]; if(a[i]==-1) a[i]=maxx; } maxx=100; for(int i=1;i<=2;i++){ if(a[i]==-1) a[i]=maxx; else maxx=a[i]; q+=a[i]; } p=q; for(int i=3;i<=n;i++){ p+=a[i]; }//printf("%d %d\n",p,q); printf("%d/%d\n",q/gcd(p,q),p/gcd(p,q)); } return 0; }
扫一扫
691
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
