Input: 108 -990489933
-457834751 -215850924 -512573641 -352224735 -481851448 -142309388 -97110628 -799234694 -991312603 -606726246 -11987628 -529141760 -74169878 -583939382 -984794312 -225552206 -330722525 -516447638 -996854130 -129061611 -840125152 -16910093 -203581936 -376121318 -364745146 -592827980 -60350129 -185380736 -929934184 -540038888 -133277652 -183755651 -579677594 -445978283 -957590100 -375762145 -782063007 -29973067 -582947709 -847468813 -251114438 -496853155 -905334855 -537819116 -302489686 -749729904 -558543364 -980579196 -647875300 -374685465 -98278055 -811979509 -571239075 -928026974 -568343152 -82760925 -960164809 -745205388 -616879919 -44256344 -650412286 -580678963 -107738381 -161221900 -436517149 -119880548 -981849888 -872139296 -316770568 -702962447 -448135905 -161972405 -85169409 -373647077 -679997214 -68028286 -136572436 -66932512 -291860334 -375569267 -575869496 -410233706 -673696872 -484064275 -208327854 -473912243 -498751616 -782393151 -985083494 -711485794 -765598827 -351916148 -63491840 -589337853 -596366953 -963733232 -11663721 -696562936 -860290752 -230269842 -96859912 -182766739 -766361224 -718548414 -863341788 -674106111 -255830540 -467202391
Output: 2