Statistics

Problem Statement for "ColoringRectangle"

Problem Statement

NOTE: This problem statement contains images that may not display properly if viewed outside of the applet.

You are given a white rectangle of size width by height. A green horizontal line (parallel to the width of the rectangle) is drawn through the middle of the rectangle so that it divides the rectangle into two congruent rectangles. This line extends infinitely out of the rectangle. You are asked to place red and blue disks (a disk is a circle and its interior) on the rectangle so that the entire rectangle is covered. The center of every disk must be placed on the green line, not necessarily within the rectangle bounds. Disks are placed sequentially from left to right, i.e., the center of each next placed disk must lie strictly to the right of the center of the last previously placed disk. Each disk is placed on top of all previously placed disks, i.e., when a disk is placed it covers any parts of previously placed disks that overlap. To challenge yourself, you have decided to only allow disk placements that satisfy the following additional constraint.

Every point covered by a newly placed disk must either
  1. not be covered by any previous disk or
  2. if covered by some previous disk then the topmost previous disk covering this point must be a different color than the newly placed disk.
You are given int[] red and int[] blue. The number of elements in red and blue corresponds to the number of red and blue disks you have, respectively. Each element of red or blue is the diameter of a red or blue disk, respectively. Note that each disk can only be used at most once. Find the smallest number of disks that can be placed as described above such that every point in the rectangle is covered by at least one disk. Return -1 if this is not possible.

Definition

Class:
ColoringRectangle
Method:
chooseDisks
Parameters:
int, int, int[], int[]
Returns:
int
Method signature:
int chooseDisks(int width, int height, int[] red, int[] blue)
(be sure your method is public)

Constraints

  • width and height will be between 1 and 10000, inclusive.
  • red will contain between 1 and 50 elements, inclusive.
  • blue will contain between 1 and 50 elements, inclusive.
  • Every element of red will be between 1 and 10000, inclusive.
  • Every element of blue will be between 1 and 10000, inclusive.
  • To avoid precision problems, if the answer for an input is X >= 1, then it will be possible to cover a rectangle with height of height and width of width + 1e-5 with X disks (given the same set of disks). Furthermore, for any input with answer X, it will not be possible to cover a rectangle with height of height and width of width - 1e-5 using fewer than X disks from the same set (or using any amount of disks if X is -1).

Examples

  1. 11

    3

    {5,5}

    {2,5}

    Returns: 3

    A possible placement is as follows:

  2. 30

    5

    {4,10,7,8,10}

    {5,6,11,7,5}

    Returns: 4

  3. 16

    4

    {6,5,7}

    {5}

    Returns: -1

    There are not enough blue disks.

  4. 4

    4

    {5}

    {6}

    Returns: 1

    The blue disk alone is enough to cover the rectangle.

  5. 6

    2

    {6,6}

    {2}

    Returns: 3

  6. 499

    12

    {13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13}

    {13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13}

    Returns: 100

  7. 486

    12

    {13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13}

    {13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13}

    Returns: -1

  8. 1

    1

    {1}

    {1}

    Returns: -1

  9. 1

    1

    {1000,1}

    {1,1000}

    Returns: 1

  10. 1

    1

    {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: -1

  11. 15

    3

    {3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,1,1,1,1,1,1,1,1}

    {4,3,4,3,3,3,4,4,4,4,3,3,3,3,4,3,3,3,3,4,4,4,4,3,3,3,3,4,3,2,2,2,2,1}

    Returns: 11

  12. 15

    3

    {4,3,4,3,3,3,4,4,4,4,3,3,3,3,4,3,3,3,3,4,4,4,4,3,3,3,3,4,3,2,2,2,2,1}

    {3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,1,1,1,1,1,1,1,1}

    Returns: 11

  13. 1

    10000

    {10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}

    {10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}

    Returns: -1

  14. 282

    9999

    {10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}

    {10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}

    Returns: 2

  15. 283

    9999

    {10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}

    {10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}

    Returns: 3

  16. 122

    1

    {4,8,15,15,19,19,21,1,4,9,19,21,13,6,7,4,8,19,21,19,11,8,8,11,4,20,21,13,16,5,16,3,21,19,14,20,3,1,13,13,12,9,1}

    {10,9,1,7,19,8,8,3,5,1,5,10,18,11,5,10,9,1,4,21,5,14,13,13,6,12,15,7,12,4,6,16,10,18,17,5,18,17,14,1,14,5,18,12,7,19,9,16,1}

    Returns: 7

  17. 664

    1

    {4,8,15,15,19,19,21,1,4,9,19,21,13,6,7,4,8,19,21,19,11,8,8,11,4,20,21,13,16,5,16,3,21,19,14,20,3,1,13,13,12,9,1}

    {10,9,1,7,19,8,8,3,5,1,5,10,18,11,5,10,9,1,4,21,5,14,13,13,6,12,15,7,12,4,6,16,10,18,17,5,18,17,14,1,14,5,18,12,7,19,9,16,1}

    Returns: 40

  18. 8235

    1

    {4,8,15,15,19,19,21,1,4,9,19,21,13,6,7,4,8,19,21,19,11,8,8,11,4,20,21,13,16,5,16,3,21,19,14,20,3,1,13,13,12,9,1}

    {10,9,1,7,19,8,8,3,5,1,5,10,18,11,5,10,9,1,4,21,5,14,13,13,6,12,15,7,12,4,6,16,10,18,17,5,18,17,14,1,14,5,18,12,7,19,9,16,1}

    Returns: -1

  19. 7319

    2

    {1043,1077,200,841,522,383,484,420,740,266,282,714,113,425,677,249,456,557,981,959,353,962,1015,1043,237,670,58,478,309,117,33,361}

    {1045,870,652,163,759,1055,948,994,37,795,752,849,761,611,904,410,1042,657,459,381,261,580,99,17,675,1002}

    Returns: 7

  20. 773

    2

    {22,10,11,14,3,9,8,21,10,20,21,7,19,22,22,21,3,8,13,13,9,4,13,3,17,4,4,6,6,11,13,8,6,10,12,9,11,12,22,11,22,12,2}

    {14,7,8,7,8,13,18,3,17,6,3,14,12,21,22,22,9,19,6,19,3,8,21,4,8,13,18,20,5,5,14,4,12,16,19,15,15,16,11,18,16,17,13,8,2}

    Returns: 47

  21. 6211

    10

    {791,116,140,1010,104,168,46,76,677,753,168,56,455,538,383,393,1096,238,743,48,439,947,8,904,542,735,621,930,238,113,233,22,567,609,463,681,705,227,614,937,713,242,65,905,892,876}

    {494,321,148,86,307,721,354,121,407,260,690,411,1060,1089,100,1010,858,890,451,693,813,834,416,305,564,755,901,938,590,631,825,872,710,993,339}

    Returns: 6

  22. 298

    10

    {16,20,29,13,26,22,23,20,27,13,23,10,23,18,12,15,11,18,21,26,27,22,12,10,29,23,15,11,11,12,13,29,26,19,29,28,12,27,22,29,10}

    {17,13,13,26,15,28,19,25,13,22,16,17,17,17,26,15,11,14,13,30,13,29,13,14,21,15,15,16,27,15,22,29,10,23,17,28,26,16,21,19,13,25,10}

    Returns: 12

  23. 9043

    70

    {34,512,702,563,1038,592,675,697,47,173,880,893,403,261,996,341,366,175,193,158,797,30,640,628,986,148,21,228,1031,621,724,424,233,206,511}

    {126,482,1000,242,1026,963,875,1002,307,720,871,698,287,698,719,67,11,696,336,318,37,27,545,666,37,549,804,43,479,494,1023,131,583,645,450,659,303}

    Returns: 9

  24. 3468

    70

    {78,90,85,93,80,89,84,85,84,93,91,92,78,92,74,92,84,93,90,71,83,79,75,73,92,74,81,88,81,89,71,87,91,78,73,84,88,78,89,80,72,73,86,72,93,90,74,79}

    {71,84,79,79,75,84,78,78,80,83,72,75,77,83,79,71,87,81,72,87,83,82,73,78,81,78,73,74,71,77,71,80,79,74,84,77,79,84,81,81,74,83,79,78,85,83,87}

    Returns: 81

  25. 1821

    70

    {89,84,82,82,77,74,75,70,87,83,79,73,72,83,73,85,85,75,87,77,89,70,73,88,75,76,78,82,80,85,72,90,89,79,70,87,72,82,90,78,70}

    {82,90,87,72,73,79,86,82,88,90,74,86,81,74,89,85,79,75,77,73,74,72,81,73,80,72,89,90,70,89,70,83,73,85,86,90,88,78,80,77,82,80,70}

    Returns: 37

  26. 2075

    280

    {1057,33,811,561,714,70,319,512,937,1045,117,497,758,528,280,1035,208,1020,114,50,160,276,74,416,641,813,46,911,568,269,270,674,746,50,121,68,1043,413,450,465}

    {762,541,122,414,714,928,231,923,134,760,591,1014,553,340,1084,301,1001,796,780,990,270,233,607,305,516,457,205,736,58,601,390,831,38,807,1092,92,303,501,70,912,368,749,895,867,975,1090,548,569}

    Returns: 3

  27. 5857

    280

    {331,301,311,333,358,318,308,329,373,325,295,318,357,358,293,370,294,299,369,345,369,322,328,331,281,348,305,314,304,324,346,310,301,359,282,358,295,302,309,312,282,298,368,332,330,330,342,285}

    {504,387,541,370,397,366,524,527,511,417,341,363,513,292,291,466,433,312,292,466,442,363,421,298,441,396,529,282,506,295,378,468,467,435,351,428,529,306,430,293,482,361,348,332,331,529,507}

    Returns: 17

  28. 2089

    280

    {331,301,311,333,358,318,308,329,373,325,295,318,357,358,293,370,294,299,369,345,369,322,328,331,281,348,305,314,304,324,346,310,301,359,282,358,295,302,309,312,282,298,368,332,330,330,342,285}

    {504,387,541,370,397,366,524,527,511,417,341,363,513,292,291,466,433,312,292,466,442,363,421,298,441,396,529,282,506,295,378,468,467,435,351,428,529,306,430,293,482,361,348,332,331,529,507}

    Returns: 6

  29. 3937

    280

    {300,292,285,295,293,297,287,295,285,297,284,290,292,297,293,281,300,295,285,287,288,281,286,296,294,298,287,296,295,297,284,292,291,293,291,289,299,298,280,292,280,293,294,280,297,288,280,280}

    {291,300,298,283,290,285,281,300,300,288,293,280,294,292,295,290,298,297,280,292,281,295,300,300,282,280,286,285,284,286,282,281,287,288,298,288,281,293,284,285,285,297,299,284,283,280}

    Returns: 41

  30. 1467

    280

    {300,292,285,295,293,297,287,295,285,297,284,290,292,297,293,281,300,295,285,287,288,281,286,296,294,298,287,296,295,297,284,292,291,293,291,289,299,298,280,292,280,293,294,280,297,288,280,280}

    {291,300,298,283,290,285,281,300,300,288,293,280,294,292,295,290,298,297,280,292,281,295,300,300,282,280,286,285,284,286,282,281,287,288,298,288,281,293,284,285,285,297,299,284,283,280}

    Returns: 14

  31. 6242

    280

    {300,292,285,295,293,297,287,295,285,297,284,290,292,297,293,281,300,295,285,287,288,281,286,296,294,298,287,296,295,297,284,292,291,293,291,289,299,298,280,292,280,293,294,280,297,288,280,280}

    {291,300,298,283,290,285,281,300,300,288,293,280,294,292,295,290,298,297,280,292,281,295,300,300,282,280,286,285,284,286,282,281,287,288,298,288,281,293,284,285,285,297,299,284,283,280}

    Returns: 80

  32. 8724

    1400

    {2243,1658,2408,1653,2519,2765,1969,2617,2386,2052,2086,2701,2751,1990,1979,1750,2019,2276,1476,1479,2619,2597,2268,1793,1560,1764,1773,2547,2504,2080,2329,2290,2055,1930,1682,1978,2590,2604,2621,2517,1882,2520,2308,1548,1864,2566,1723,2620,1520}

    {1518,1407,1622,1557,1407,1450,1444,1595,1571,1597,1544,1497,1555,1563,1519,1518,1607,1478,1506,1561,1492,1620,1476,1418,1573,1458,1606,1618,1429,1553,1451,1483,1442,1570,1480,1463,1576,1508,1457,1403,1537,1549,1542,1580,1627,1629,1436,1416,1583}

    Returns: 5

  33. 2714

    1400

    {1418,1414,1407,1402,1402,1414,1419,1420,1417,1415,1419,1407,1414,1418,1420,1400,1405,1404,1402,1415,1414,1415,1404,1411,1402,1413,1402,1409,1418,1412,1402,1410,1411,1414,1407,1400,1405,1410,1405,1416,1418,1413,1416,1400}

    {1412,1407,1400,1417,1411,1409,1416,1418,1401,1417,1408,1414,1402,1405,1416,1401,1410,1408,1411,1420,1418,1419,1401,1405,1417,1404,1402,1410,1403,1411,1403,1412,1412,1402,1405,1412,1408,1412,1401,1411,1402,1404,1400}

    Returns: 12

  34. 8430

    7000

    {7006,7001,7000,7008,7011,7016,7007,7014,7019,7015,7005,7003,7014,7008,7012,7015,7006,7010,7020,7002,7011,7018,7016,7001,7011,7014,7009,7013,7006,7004,7000,7018,7009,7004,7019,7013,7002,7013,7019,7002,7000}

    {7004,7008,7004,7006,7016,7003,7018,7014,7008,7003,7017,7001,7017,7011,7002,7015,7015,7002,7013,7009,7001,7018,7006,7016,7000,7001,7001,7007,7010,7009,7012,7001,7003,7010,7015,7007,7010,7012,7009,7019,7018,7000}

    Returns: 17

  35. 5705

    1000

    {1003,1001,1002,1002,1002,1002,1003,1002,1003,1001,1001,1003,1002,1002,1003,1001,1002,1001,1001,1003,1002,1002,1003,1003,1001,1001,1001,1003,1003,1001,1002,1002,1003,1001,1001,1002,1003,1001,1002,1002,1001,1001,1002,1001,999,2000,1000,1000,1000,1000}

    {1001,1003,1001,1001,1003,1001,1002,1003,1002,1002,1003,1002,1001,1002,1003,1001,1001,1003,1002,1001,1001,1001,1001,1003,1001,1002,1002,1001,1002,1003,1001,1002,1001,1003,1001,1002,1002,1003,1001,1001,1002,1003,1001,1002,1002,1003,1002,1001,999,2000}

    Returns: 33

  36. 7931

    1000

    {1003,1001,1002,1002,1002,1002,1003,1002,1003,1001,1001,1003,1002,1002,1003,1001,1002,1001,1001,1003,1002,1002,1003,1003,1001,1001,1001,1003,1003,1001,1002,1002,1003,1001,1001,1002,1003,1001,1002,1002,1001,1001,1002,1001,999,2000,1000,1000,1000,1000}

    {1001,1003,1001,1001,1003,1001,1002,1003,1002,1002,1003,1002,1001,1002,1003,1001,1001,1003,1002,1001,1001,1001,1001,1003,1001,1002,1002,1001,1002,1003,1001,1002,1001,1003,1001,1002,1002,1003,1001,1001,1002,1003,1001,1002,1002,1003,1002,1001,999,2000}

    Returns: 72

  37. 7287

    1000

    {1003,1001,1002,1002,1002,1002,1003,1002,1003,1001,1001,1003,1002,1002,1003,1001,1002,1001,1001,1003,1002,1002,1003,1003,1001,1001,1001,1003,1003,1001,1002,1002,1003,1001,1001,1002,1003,1001,1002,1002,1001,1001,1002,1001,999,2000,1000,1000,1000,1000}

    {1001,1003,1001,1001,1003,1001,1002,1003,1002,1002,1003,1002,1001,1002,1003,1001,1001,1003,1002,1001,1001,1001,1001,1003,1001,1002,1002,1001,1002,1003,1001,1002,1001,1003,1001,1002,1002,1003,1001,1001,1002,1003,1001,1002,1002,1003,1002,1001,999,2000}

    Returns: 58

  38. 8871

    1000

    {1003,1001,1002,1002,1002,1002,1003,1002,1003,1001,1001,1003,1002,1002,1003,1001,1002,1001,1001,1003,1002,1002,1003,1003,1001,1001,1001,1003,1003,1001,1002,1002,1003,1001,1001,1002,1003,1001,1002,1002,1001,1001,1002,1001,999,2000,1000,1000,1000,1000}

    {1001,1003,1001,1001,1003,1001,1002,1003,1002,1002,1003,1002,1001,1002,1003,1001,1001,1003,1002,1001,1001,1001,1001,1003,1001,1002,1002,1001,1002,1003,1001,1002,1001,1003,1001,1002,1002,1003,1001,1001,1002,1003,1001,1002,1002,1003,1002,1001,999,2000}

    Returns: 95

  39. 8285

    54

    {162,90,89,73,172,141,80,133,154,64,141,56,174,102,77,191,130,191,180,158,69,106,136,112,79,94,73,193,195,71,171,72,147,126,145,131}

    {111,84,67,126,106,114,116,171,176,82,102,142,81,191,78,105,192,115,142,106,196,157,144,108,89,97,56,107,112,182,112,80,126,191,101,197,169,156,113,56,134,70}

    Returns: -1

  40. 8284

    54

    {162,90,89,73,172,141,80,133,154,64,141,56,174,102,77,191,130,191,180,158,69,106,136,112,79,94,73,193,195,71,171,72,147,126,145,131}

    {111,84,67,126,106,114,116,171,176,82,102,142,81,191,78,105,192,115,142,106,196,157,144,108,89,97,56,107,112,182,112,80,126,191,101,197,169,156,113,56,134,70}

    Returns: 73

  41. 9889

    1

    {138,180,183,40,182,101,18,145,197,38,81,170,58,119,106,45,75,186,25,131,176,65,200,112,124,193,50,79,59,2,50,85,137,68,130,66,21,56,169,40,117,122,134,39,137,52,187,147,178,164}

    {157,87,132,178,41,80,78,59,115,7,173,56,22,134,12,18,175,175,53,46,5,67,186,63,46,28,157,138,190,52,47,17,113,158,83,170,39,157,151,3,27,24,36,143,176,61,22,123,140,93}

    Returns: -1

  42. 9888

    1

    {138,180,183,40,182,101,18,145,197,38,81,170,58,119,106,45,75,186,25,131,176,65,200,112,124,193,50,79,59,2,50,85,137,68,130,66,21,56,169,40,117,122,134,39,137,52,187,147,178,164}

    {157,87,132,178,41,80,78,59,115,7,173,56,22,134,12,18,175,175,53,46,5,67,186,63,46,28,157,138,190,52,47,17,113,158,83,170,39,157,151,3,27,24,36,143,176,61,22,123,140,93}

    Returns: 100

  43. 9871

    54

    {54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54}

    {60,104,116,118,65,153,76,86,88,92,154,135,142,110,116,92,115,81,95,137,147,64,110,65,115,106,131,154,67,64,76,122,106,90,139,135,85,143,116,150,135,124,94,87,56,81,116,112,61,129}

    Returns: -1

  44. 3677

    169

    {169,169,169,169,169,169,169,169,169,169,169,169,169,169,169,169,169,169,169,169,169,169,169,169,169}

    {176,230,182,199,257,204,179,228,225,267,171,268,230,171,202,197,238,254,260,211,266,174,200,263,173,245,262,197,238,185,207,262,175,252,211,246,219,227,262,193,247,229,222,218,264,250,220,237,196,237}

    Returns: 39

  45. 851

    45

    {60,65,71,68,58,65,71,51,54,51,73,74,65,69,56,62,47,66,52,68,72,47,73,54,63,70,67,46,49,55,75,57,52,46,61,53,66,61,67,58,54,70,64,71,71,64,51,66,50,72}

    {45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45}

    Returns: 31

  46. 8836

    11

    {34,20,36,27,15,18,20,33,18,34,15,13,33,24,32,38,31,25,18,40,21,19,27,25,24,37,35,12,37,36,33,30,14,28,13,15,30,39,37,41,14,26,17,29,18,12,38,28,20,16}

    {11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11}

    Returns: -1

  47. 3621

    109

    {642,498,361,736,712,595,368,899,350,35,71,612,74,57,113,488,544,566,202,521,120,227,139,254,731,269,516,91,356,64,660,508,417,406,76,393,567,775,429,76,900,25,587,38,185,24,843,192,273,747}

    {15,183,208,31,126,125,3,66,3,26,185,137,25,206,38,163,142,204,6,201,122,201,130,200,47,83,205,154,80,190,183,89,103,77,140,62,178,86,45,113,62,71,103,178,79,168,106,200,95,145}

    Returns: 7

  48. 5398

    84

    {446,133,925,902,670,188,356,375,557,406,990,238,567,986,652,492,640,902,975,939,321,882,847,453,652,273,973,719,676,778,1059,1079,821,305,382,894,930,528,354,862,567,407,615,924,885,85,364,657,1088,717}

    {14,7,12,38,94,22,66,91,36,37,15,1,57,52,107,60,15,52,70,15,65,64,93,81,97,4,44,89,7,70,58,71,28,74,50,98,92,52,53,39,67,36,71,90,41,11,72,82,32,20}

    Returns: 10

  49. 9026

    286

    {317,244,125,188,282,228,87,282,282,195,136,32,175,325,199,143,287,248,183,21,111,331,269,312,266,95,117,159,322,20,157,214,94,271,274,152,309,218,194,338,57,292,258,149,327,131,321,324,271,88}

    {1217,1361,990,219,302,528,686,923,41,491,296,1113,471,75,968,1310,889,659,295,627,1183,835,225,1302,482,71,1368,194,776,50,201,1223,1036,924,426,1348,608,879,1106,1117,650,224,272,662,1154,151,63,766,1162,395}

    Returns: 13

  50. 5774

    216

    {563,245,559,527,546,709,745,44,607,583,767,6,390,344,481,710,720,527,585,316,822,718,17,17,134,697,472,504,771,615,279,26,176,79,760,362,357,677,713,720,597,20,325,82,751,270,284,608,556,738}

    {144,159,148,67,173,166,192,171,343,263,180,230,170,55,145,23,263,191,286,322,207,153,246,73,99,99,197,122,330,159,118,30,105,229,269,204,335,101,270,344,247,304,107,264,82,170,184,6,105,119}

    Returns: 12

  51. 4739

    638

    {156,189,136,445,167,480,490,127,378,710,225,555,448,17,400,707,751,745,287,220,544,20,345,577,206,121,280,598,771,159,64,362,671,177,560,66,421,712,83,496,88,245,363,221,699,289,150,33,26,330}

    {1083,1094,417,661,611,37,220,138,358,711,823,1260,404,1302,1090,216,561,932,1287,738,147,343,1077,663,308,969,217,103,808,356,601,68,1116,726,703,1210,902,371,1319,35,888,981,174,1115,521,682,738,227,278,816}

    Returns: 7

  52. 8193

    9998

    {10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}

    {9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999}

    Returns: 48

  53. 8052

    9998

    {10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}

    {9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999}

    Returns: 47

  54. 4638

    9998

    {10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}

    {9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999}

    Returns: 27

  55. 4297

    9998

    {10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}

    {9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999}

    Returns: 26

  56. 1025

    9998

    {10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}

    {9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999}

    Returns: 7

  57. 10

    5

    {10,10}

    {4,3}

    Returns: -1

  58. 2000

    1000

    {3000,1000,1000,1000,1000,1000,1000,3000,1000,1000}

    {1000,900,1000,1000,1000,900,1000,1000,1000,1000}

    Returns: 1

  59. 2000

    1000

    {1000,900,1000,1000,1000,900,1000,1000,1000,1000}

    {3000,1000,1000,1000,1000,1000,1000,3000,1000,1000}

    Returns: 1

  60. 10000

    10000

    {10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}

    {10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}

    Returns: -1

  61. 10000

    9999

    {10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}

    {10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}

    Returns: 71

  62. 10000

    9999

    {9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,10000,9999,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,9999,9999,9999,9999,9999,9999,9999,9999}

    {10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}

    Returns: -1

  63. 10000

    9999

    {9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,10000,9999,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,9999,10000,9999,9999,9999,9999,9999,9999}

    {10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}

    Returns: 99

  64. 2958

    4279

    {211,994,681,382,1512,2409,583,2458,2260,1399,1190,710,760,2177,2460,827,1217,2198,989,1874,1899,2121,1607,1908,1022,651,883,311,925,473,435,82,112,1790}

    {4885,1200,2089,4414,3607}

    Returns: -1

  65. 3154

    568

    {45,6,516,491,433}

    {1052,133,1573,604,194,952}

    Returns: -1

  66. 6

    4

    {3}

    {6,5}

    Returns: -1

  67. 2958

    4279

    {4885,1200,2089,4414,3607}

    {211,994,681,382,1512,2409,583,2458,2260,1399,1190,710,760,2177,2460,827,1217,2198,989,1874,1899,2121,1607,1908,1022,651,883,311,925,473,435,82,112,1790}

    Returns: -1

  68. 7436

    3664

    {1865,3663,2765,1963,2265,3301,402,75,2025,1964,205,1156,993,675,1674}

    {503,1717,3662,1095,3206,2742,2016,2991,1524,182,1855,2001}

    Returns: -1

  69. 10000

    9998

    {9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999}

    {9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999,9999}

    Returns: 71

  70. 4767

    1524

    {1523,1521,1522,1520,1520,1522,1523,1523,1520,1521}

    {1525,2000,2000,2000,2000,4000,4000,2000,4000,2000,4767,4767,4768,4769,4677}

    Returns: -1

  71. 4767

    1524

    {1523,1521,1522,1520,1520,1522,1523,1523,1520}

    {1525,2000,2000,2000,2000,4000,4000,2000,4000,2000,4767,4767,4768,4769,5077}

    Returns: 1

  72. 4767

    1524

    {1525,2000,2000,2000,2000,4000,4000,2000,4000,2000,4767,4767,4768,4769,4677}

    {1523,1521,1522,1520,1520,1522,1523,1523,1520,1521}

    Returns: -1

  73. 50

    10

    {15,9,8,7,6,5,4,3,2,1,9,9,8,7,6,8,7}

    {11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11}

    Returns: -1

  74. 50

    10

    {11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11}

    {15,9,8,7,6,5,4,3,2,1,9,9,8,7,6,8,7}

    Returns: -1

  75. 11

    3

    {5, 5 }

    {2, 5 }

    Returns: 3

  76. 6

    2

    {6, 6 }

    {2 }

    Returns: 3

  77. 16

    4

    {6, 5, 7 }

    {5 }

    Returns: -1

  78. 10000

    50

    {200, 200, 200, 200, 200, 200, 200, 200, 200, 200 }

    {300, 300, 300, 300, 300, 300, 300, 300, 300, 300 }

    Returns: -1

  79. 5

    5

    {3 }

    {3 }

    Returns: -1

  80. 14

    2

    {5, 6, 4, 7, 1, 4, 3 }

    {5, 6, 4, 4, 3, 5, 1, 2 }

    Returns: 3

  81. 399

    3

    {5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5 }

    {5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5 }

    Returns: 100

  82. 2

    6

    {6, 6 }

    {1 }

    Returns: -1

  83. 10000

    100

    {96, 233, 121, 244, 231, 236, 144, 214, 211, 171, 134, 186, 115, 100, 123, 197, 133, 218, 221, 243, 136, 237, 168, 127, 139, 235, 146, 201, 116, 170, 196, 235, 145, 125, 195, 107, 128, 104, 190, 176, 177, 215, 192, 224, 242, 191, 169, 109, 216, 113 }

    {181, 108, 145, 229, 141, 127, 169, 194, 141, 147, 131, 149, 154, 193, 208, 202, 120, 177, 171, 168, 133, 118, 185, 237, 206, 235, 152, 234, 159, 242, 211, 210, 104, 151, 127, 184, 117, 157, 188, 234, 243, 158, 207, 203, 168, 195, 156, 182, 110, 168 }

    Returns: 56

  84. 11

    3

    {5, 2 }

    {5, 5 }

    Returns: 3

  85. 10

    3

    {1, 2, 3 }

    {5, 5, 5, 5 }

    Returns: -1

  86. 100

    100

    {1, 1, 1 }

    {1, 1, 1 }

    Returns: -1

  87. 5

    10

    {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: -1

  88. 10

    10000

    {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: -1

  89. 6

    2

    {6, 6 }

    {1 }

    Returns: -1

  90. 100

    10

    {15, 19, 20, 27, 32, 54, 78, 4 }

    {1, 1, 1, 1, 1 }

    Returns: -1

  91. 40

    3

    {5, 5, 3, 5 }

    {100 }

    Returns: 1

  92. 1000

    100

    {600, 600, 600 }

    {1, 1, 1, 1, 1, 1 }

    Returns: -1

  93. 100

    1

    {50, 1, 1, 1, 1, 1 }

    {40, 40, 1, 1, 1, 1 }

    Returns: 3

  94. 8

    4

    {5, 5 }

    {6 }

    Returns: 3

  95. 10000

    750

    {389, 155, 112, 451, 499, 44, 91, 411, 851, 200, 34, 553, 639, 28, 325, 812, 823, 849, 948, 844, 844, 114, 535, 456, 878, 851, 843, 191, 552, 303, 177, 369, 18, 443, 589, 654, 873, 936, 953, 948, 226, 120, 369, 322, 978, 260, 81, 870, 251, 98 }

    {456, 884, 716, 194, 964, 769, 226, 209, 477, 786, 365, 682, 595, 75, 493, 685, 573, 812, 896, 140, 142, 708, 122, 497, 323, 755, 891, 969, 698, 233, 328, 601, 563, 197, 400, 735, 266, 729, 615, 208, 779, 694, 421, 153, 368, 151, 386, 46, 30, 449 }

    Returns: -1

  96. 9999

    9999

    {225, 104, 293, 176, 698, 742, 743, 675, 526, 98, 413, 1, 3, 745, 315, 646, 780, 505, 732, 37, 512, 467, 135, 654, 455, 727, 639, 21, 778, 426, 507, 202, 529, 351, 729, 778, 292, 224, 653, 369, 321, 265, 370, 324, 562, 236, 521, 541, 292, 452 }

    {578, 356, 119, 264, 209, 125, 542, 399, 498, 519, 25, 556, 272, 553, 107, 201, 531, 750, 424, 383, 319, 296, 199, 240, 171, 760, 27, 692, 53, 319, 695, 182, 674, 365, 445, 434, 490, 187, 33, 539, 257, 409, 294, 529, 513, 752, 281, 243, 702, 256 }

    Returns: -1

  97. 10000

    100

    {200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200 }

    {200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200, 200 }

    Returns: 58

  98. 23

    6

    {10, 7 }

    {10, 10 }

    Returns: 3

  99. 199

    100

    {142, 142 }

    {50 }

    Returns: -1

  100. 3

    3

    {2 }

    {5 }

    Returns: 1

  101. 390

    6

    {7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7 }

    {10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10 }

    Returns: 67

  102. 24

    6

    {10, 10 }

    {11 }

    Returns: 3

  103. 40

    10

    {15, 15, 15, 15, 15, 15, 15, 15 }

    {15, 5, 5, 5, 5, 5, 5, 5 }

    Returns: -1

  104. 8

    3

    {5, 5 }

    {1, 1 }

    Returns: -1

  105. 20

    2

    {1, 10 }

    {8, 8 }

    Returns: 3

  106. 25

    2

    {10, 10 }

    {11, 2 }

    Returns: 3

  107. 23

    6

    {10, 10 }

    {10 }

    Returns: 3

  108. 1

    2

    {2 }

    {2 }

    Returns: -1

  109. 11

    3

    {5, 5 }

    {6 }

    Returns: 3

  110. 11

    8

    {5 }

    {10, 10 }

    Returns: -1

  111. 15

    8

    {5, 5 }

    {10 }

    Returns: -1

  112. 6

    2

    {6, 6 }

    {1, 1, 1 }

    Returns: -1

  113. 100

    100

    {1 }

    {1 }

    Returns: -1

  114. 100

    10

    {20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20 }

    {9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9 }

    Returns: -1

  115. 22

    6

    {11, 5 }

    {10, 10 }

    Returns: 3

  116. 3

    2

    {10, 2, 2 }

    {2 }

    Returns: 1

  117. 1

    1111

    {111 }

    {111 }

    Returns: -1

  118. 199

    100

    {142, 142 }

    {99 }

    Returns: -1

  119. 10

    2

    {10, 10, 10, 10 }

    {1, 1, 1 }

    Returns: -1

  120. 20

    4

    {6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6 }

    {4 }

    Returns: -1

  121. 1

    10

    {1 }

    {11 }

    Returns: 1

  122. 11

    3

    {5, 5 }

    {6, 2 }

    Returns: 3

  123. 200

    10

    {1, 1 }

    {1, 1 }

    Returns: -1

  124. 1000

    100

    {99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99 }

    {99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99 }

    Returns: -1

  125. 10

    2

    {4, 4, 4, 4, 4 }

    {1, 1, 1, 1, 1 }

    Returns: -1

  126. 10

    10

    {1 }

    {1 }

    Returns: -1

  127. 5

    30

    {4, 10, 7, 8, 10 }

    {5, 6, 11, 7, 5 }

    Returns: -1

  128. 10

    4

    {1 }

    {100, 100 }

    Returns: 1

  129. 25

    6

    {10, 10 }

    {14 }

    Returns: 3

  130. 16

    4

    {6, 7, 6, 6 }

    {5, 3, 3 }

    Returns: -1

  131. 16

    13

    {20 }

    {20 }

    Returns: 2

  132. 2

    20

    {5, 5, 5, 5, 5, 5 }

    {4, 4, 4, 4, 4, 4, 4 }

    Returns: -1

  133. 10

    10

    {8, 8, 8, 8, 8, 8, 8, 8 }

    {8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8 }

    Returns: -1

  134. 16

    4

    {6, 5, 7, 7, 7 }

    {1 }

    Returns: -1

  135. 20

    1

    {8, 8 }

    {9 }

    Returns: 3

  136. 10

    5

    {10, 10 }

    {4 }

    Returns: -1

  137. 200

    2

    {3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3 }

    {3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3 }

    Returns: 90

  138. 45

    1

    {2, 2, 2, 2, 2, 3, 3, 3, 3, 3 }

    {2, 2, 2, 2, 2, 3, 3, 3, 3, 3 }

    Returns: 20

  139. 250

    1

    {100, 1, 1, 1 }

    {100, 100, 100, 100 }

    Returns: 3

  140. 7

    1

    {2, 2, 2, 2, 2 }

    {2, 2, 2, 2, 2 }

    Returns: 5

  141. 5000

    10

    {25, 8, 3, 17, 21, 22, 11, 21, 25, 9, 12, 13, 29, 29, 9, 22, 4, 12, 25, 27, 26, 29, 6, 18, 9, 17, 20, 4, 15, 28, 18, 12, 2, 26, 27, 1, 8, 6, 18, 3, 8, 12, 12, 12, 10, 10, 12, 16, 12, 29 }

    {25, 13, 28, 20, 25, 22, 21, 26, 26, 11, 14, 23, 15, 26, 24, 29, 16, 3, 27, 13, 8, 2, 2, 5, 16, 22, 3, 26, 8, 16, 24, 21, 14, 1, 12, 25, 29, 19, 29, 23, 5, 26, 10, 5, 3, 20, 6, 15, 10, 5 }

    Returns: -1

  142. 100

    50

    {100, 100, 100, 100, 100, 100 }

    {1, 2, 3, 4, 5, 6, 7 }

    Returns: -1

  143. 10

    100

    {50 }

    {50 }

    Returns: -1

  144. 6

    2

    {5, 5 }

    {2 }

    Returns: 3

  145. 250

    453

    {120, 100, 5, 23, 45, 67 }

    {23, 87, 98, 23, 1, 34 }

    Returns: -1

  146. 10000

    1

    {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: -1

  147. 10

    4

    {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {5, 5, 5, 5, 5, 5, 5, 5 }

    Returns: -1

  148. 9999

    9999

    {10000, 10000, 10000, 10000, 10000 }

    {10000, 10000, 10000, 10000, 10000 }

    Returns: -1

  149. 50

    5

    {10, 10 }

    {10000 }

    Returns: 1

  150. 20

    2

    {30 }

    {10, 10 }

    Returns: 1

  151. 24

    6

    {11, 1 }

    {10, 10 }

    Returns: 3

  152. 6

    2

    {2 }

    {6, 6 }

    Returns: 3

  153. 1

    100

    {4 }

    {4 }

    Returns: -1

  154. 21

    6

    {6, 6, 6, 6, 6 }

    {14, 14, 14, 14, 14 }

    Returns: 3

  155. 11

    10

    {2, 2 }

    {2, 2 }

    Returns: -1

  156. 10

    2

    {5 }

    {3, 4 }

    Returns: 3

  157. 15

    6

    {10, 10, 10 }

    {2, 2 }

    Returns: -1

  158. 55

    4

    {20, 5, 4 }

    {19, 18, 17 }

    Returns: 3

  159. 10

    2

    {5, 5, 5, 5, 5, 5, 5, 5, 5, 5 }

    {5, 5, 5, 5, 5, 5, 5, 5, 5, 5 }

    Returns: 3

  160. 11

    5

    {4, 4 }

    {8 }

    Returns: -1

  161. 100

    5

    {60, 60 }

    {1 }

    Returns: -1

  162. 11

    3

    {5 }

    {5, 5 }

    Returns: 3

  163. 4

    4

    {4 }

    {4 }

    Returns: -1

  164. 11

    3

    {5, 5, 5 }

    {2, 2, 2 }

    Returns: -1

  165. 9

    4

    {1 }

    {8, 8 }

    Returns: -1

  166. 30

    5

    {4, 10, 7, 8, 10 }

    {5, 6, 11, 7, 5 }

    Returns: 4

  167. 11

    3

    {5, 5, 1 }

    {2, 5 }

    Returns: 3

  168. 11

    3

    {6 }

    {5, 5 }

    Returns: 3

  169. 5

    2

    {1, 1, 1, 2 }

    {2, 3, 3, 2 }

    Returns: -1

  170. 5

    3

    {4 }

    {4 }

    Returns: 2

  171. 8

    3

    {5, 6 }

    {2 }

    Returns: -1

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: