#Testcases by Samkit Lodha
#Testcases for Maximum colony

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
4 3
1 5 2 1


// Output :
2
___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
2 5
4 3



//Output :
0

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
27 838
757 951 857 212 560 778 439 961 690 564 238 749 140 788 41 447 559 228 287 214 609 350 437 225 695 151 867


// Output:
8
_________________________________________________________________________________________________________________
// Testcase : 4

//Input :
86 702
788 535 87 631 714 171 872 168 869 533 796 455 615 860 106 871 586 256 628 841 692 835 379 615 231 370 449 229 731 444 351 14 591 268 170 119 678 649 537 57 448 696 167 168 650 832 764 372 625 720 838 802 267 610 238 824 659 404 176 205 526 718 806 446 212 860 591 324 192 90 788 325 35 416 890 594 477 733 725 210 733 716 749 445 874 654


// Output:
51

___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
48 546
293 44 582 541 697 27 110 510 345 258 463 283 702 33 260 371 412 667 185 725 150 524 25 209 235 160 1 677 33 323 326 745 342 446 493 238 421 652 338 704 468 643 638 593 419 635 131 717


// Output:
28
__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
10 157
276 235 10 156 37 338 31 353 344 179


// Output:
10
___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
59 543
72 561 528 90 79 369 53 86 613 318 290 709 200 520 597 572 206 709 379 590 595 7 611 190 157 305 263 459 127 419 365 186 730 120 419 741 561 107 490 41 152 187 193 34 246 423 113 350 656 226 387 706 261 688 560 528 456 481 394


// Output:
30
___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
98 452
199 278 571 234 234 618 129 367 462 528 629 534 10 370 238 169 325 436 546 232 572 86 120 171 9 465 479 586 415 317 438 470 386 43 114 605 436 180 91 90 352 358 559 233 570 373 635 267 523 184 99 439 75 273 72 80 156 167 519 455 65 143 309 599 222 1 322 189 106 591 459 575 382 158 71 256 148 544 411 599 452 554 584 39 393 523 581 480 56 200 466 362 524 645 261 518 106 488


// Output:
64
___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
47 838
974 860 877 583 901 817 175 274 195 881 160 657 516 985 764 879 361 886
895 250 502 653 736 641 549 136 138 458 625 292 55 904 405 897 790 171 669 641 983 672 685 349 644 235 265 468 410


// Output:
19
___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
9 450
213 611 646 87 19 135 633 583 35


// Output:
6
___________________________________________________________________________________________________________________________
// Testcase : 11

//Input :
100 359
500 464 223 101 81 217 556 548 40 550 415 215 290 507 373 312 277 427 5
261 316 426 378 534 411 196 532 343 439 47 452 155 503 353 402 547 62 64 512 491 34 443 395 312 375 338 55 459 459 291 51 347 275 49 256 407 430 485 100 335 345 468 398 341 525 353 551 552 344 360 43 285 518 542 349
179 414 33 239 341 429 197 377 270 390 140 127 376 256 161 524 385 558 178 512 23 329 125 211 398


// Output:
89
__________________________________________________________________________________________________________________________
// Testcase : 12

//Input :
100 434
128 183 563 82 204 70 537 17 502 277 371 539 271 120 595 49 193 285 3 353 163 335 443 316 22 183 406 484 610 322 617 406 343 376 241 104 166 315 32 420 169 47 249 100 195 607 217 352 190 277 10 71 219 312 260 600 114 415 291 82 622 517 328 293 169 542 451 376 243 425 395 324 295 127 475
74 273 323 108 60 328 379 499 47 359 542 407 388 610 344 622 525 317 177 165 341 423 79 180 251


// Output:
52
___________________________________________________________________________________________________________________________