Counting Sheep

Problem Number: 
313
Type of Problem: 
Single Output Problem
Problem Category: 
Qualification Round
Input: 
Random Input
Critical Input
0
Critical Input: 
100 0 1 2 11 1692 5 1000000 841536 225019 180824 225065 12500 530244 240506 553495 225800 913370 999996 872960 140485 900440 227991 975091 4 125 515849 460877 716407 3 582075 526189 1250 881232 481816 776275 20 685207 601401 772270 272415 10 9 148320 344889 544202 150643 86408 148450 125000 8 651991 919772 669748 808469 772815 999991 34 776294 336798 960133 930363 747990 721426 999993 40 25 607901 989845 999995 999998 268644 923595 200 819235 203211 191831 889652 283916 999999 568072 900998 70457 571776 884502 543813 999994 309834 124 7 999992 101364 550645 256611 999997 166 920555 6 363098 977735 19709
Random Input: 
100 0 1 2 11 116 148 12 41 97 7 111 165 71 27 136 10 20 107 183 70 114 197 15 131 25 175 57 127 68 112 156 56 184 115 75 196 162 195 102 185 134 124 128 138 42 87 166 44 98 9 154 105 106 33 117 86 78 177 104 90 95 200 142 47 157 181 132 163 26 192 67 3 120 40 160 193 6 39 51 8 168 5 4 43 126 45 152 188 176 150 94 34 139 14 55 109 50 77 46 125
Problem Description Link: 
https://code.google.com/codejam/contest/6254486/dashboard#s=p0
Problem Analysis Link: 
https://code.google.com/codejam/contest/6254486/dashboard#s=a&a=0
Problem Id: 
313