Statistics

Problem Statement for "Badgers"

Problem Statement

Badgers are lovely furry animals, and Manao has just decided to start keeping a few. The pet shop has offered him N badgers, and they are all so cute that Manao wants to take as many as he can feed. Normally, a badger needs some amount of food per day to be satisfied. However, if he sees other badgers eating, his greed awakens and he wants to eat more. A badger will want a fixed additional amount of food for each co-eater.

You're given int[]s hunger and greed, both containing N elements. The i-th element of hunger is the number of units of food that the i-th badger needs per day if he's alone. The i-th element of greed is the amount of additional units of food the i-th badger will need for each co-eater. Return the maximum number of badgers Manao can take while keeping them all satisfied if he can supply no more than totalFood units of food per day.

Definition

Class:
Badgers
Method:
feedMost
Parameters:
int[], int[], int
Returns:
int
Method signature:
int feedMost(int[] hunger, int[] greed, int totalFood)
(be sure your method is public)

Constraints

  • hunger will contain between 1 and 50 elements, inclusive.
  • greed will contain the same number of elements as hunger.
  • Each element of hunger will be between 1 and 1000, inclusive.
  • Each element of greed will be between 0 and 1000, inclusive.
  • totalFood will be between 1 and 1000000, inclusive.

Examples

  1. {1,2,3}

    {2,2,1}

    7

    Returns: 2

    Manao can take badger 0 and one of the other two badgers.

  2. {5,2,1,5}

    {0,2,4,1}

    19

    Returns: 3

    Badger 2 is too greedy, but the rest can be fed together and will only need (5 + 2 * 0) + (2 + 2 * 2) + (5 + 2 * 1) = 18 units of food.

  3. {1,1,1,1,1}

    {1000,1000,1000,1000,1000}

    10

    Returns: 1

    They are too greedy to eat together.

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

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

    100

    Returns: 5

  5. {496,367,593,710,48,12,6}

    {297,718,388,738,698,862,209}

    8227

    Returns: 4

  6. {135,330,349,193,153,825,913,134,818,655,552,416,719,929,903}

    {685,899,698,997,430,1000,755,676,925,451,45,426,406,147,637}

    8630

    Returns: 5

  7. {808,453,316,520,458,100,233,489,911,203,987,291}

    {625,29,87,524,717,290,847,840,665,404,99,298}

    8872

    Returns: 6

  8. {625,235,57,52,438,504,884,910}

    {302,446,398,617,264,27,581,295}

    6276

    Returns: 4

  9. {578,527,665,301,686,558,470,879,724,777}

    {987,917,889,297,396,769,466,679,19,862}

    3258

    Returns: 3

  10. {482,978,906,438,372,76,857,638,33,132,99}

    {60,555,460,637,811,213,594,148,130,785,512}

    962

    Returns: 2

  11. {501,317,923,344,567,322,626,986,18,435,914,711,328}

    {780,561,822,565,44,738,998,54,774,190,198,509,524}

    2009

    Returns: 2

  12. {42,501,452,948,492,136,645,454}

    {587,183,166,270,594,44,482,410}

    7357

    Returns: 5

  13. {362,446,815,731,9,265,146,594}

    {722,601,510,517,123,317,193,816}

    8217

    Returns: 4

  14. {208,542,62,817,63,706,946}

    {620,767,201,781,995,156,854}

    9769

    Returns: 4

  15. {606,973,967,65,633,706,136,588,380,280}

    {319,237,854,67,409,692,408,747,545,762}

    9379

    Returns: 5

  16. {514,251,140,387,27,989,639,180,233,731,639,551,330,584,101,562,975,645,120,883}

    {195,533,548,61,646,124,711,351,412,856,712,839,904,628,982,926,94,596,630,456}

    5605

    Returns: 4

  17. {615,152,348,356,430,381,819,313,557,466,147}

    {170,586,545,560,215,292,971,996,745,338,573}

    1992

    Returns: 2

  18. {873,135,257,352,279,347,649,679,473,992}

    {699,652,348,375,595,139,185,819,140,894}

    1177

    Returns: 2

  19. {740,526,365,589,302,183,869,775,461,44,683,483,15,33,358,562,341,825}

    {849,116,357,740,448,94,58,844,645,804,811,296,230,226,503,251,960,718}

    4345

    Returns: 4

  20. {609,146,126,522,356,663,984,632,745,158,520,637,241,845}

    {813,760,741,720,599,690,4,4,487,654,101,996,712,133}

    8446

    Returns: 5

  21. {169,158,544,484,381,36,692,176,310,352,552,635,953,106,708,751,277}

    {814,769,428,525,422,820,165,989,136,522,92,776,750,498,382,471,656}

    9351

    Returns: 5

  22. {214,452,644,679,973}

    {979,729,599,511,723}

    8606

    Returns: 3

  23. {362,15,202,674,343,155,93,652,93,925,991,70,488,938,713,357,93,264,843,90}

    {931,129,273,234,503,64,60,504,566,557,794,751,317,980,268,826,969,63,473,280}

    1615

    Returns: 4

  24. {250,96,415,131,272,111,899,393,469,265,959,857,726,351,289,493,456,222,938,740}

    {261,258,94,211,729,69,73,515,588,488,714,486,423,603,632,663,208,446,845,659}

    4611

    Returns: 5

  25. {756,959,710,392,721,778,687,642,409,694,912,624,117,184,859,811,842,903,485,3}

    {12,486,484,748,608,771,422,212,533,266,589,425,361,799,545,893,301,553,606,178}

    928

    Returns: 2

  26. {558,177,649,425,48,366,234,540,553,23,529,59,450,530,733,804,256}

    {186,717,152,675,15,18,204,154,610,498,845,786,334,339,403,514,674}

    4126

    Returns: 5

  27. {800,694,969,405,477,594,497,630,838,160,68,743,366,257}

    {749,806,408,145,238,776,940,814,321,444,351,451,502,867}

    8571

    Returns: 5

  28. {398,841,814,754,420,591,205,390,441,884,505,900,682,495,222,15,592}

    {677,602,154,767,935,495,624,118,378,790,584,814,507,113,531,802,406}

    74

    Returns: 1

  29. {352,439,337,452,844,646,344,886,845,949,381,238,297,995,893,421}

    {725,552,734,345,429,52,836,506,301,82,602,683,696,545,962,587}

    9703

    Returns: 5

  30. {102,570,411,510,86,362,34,368,506,428,197,688,468,723,878,523,417}

    {958,134,937,402,382,18,445,178,393,350,967,940,880,506,722,154,753}

    8764

    Returns: 6

  31. {376,955,557,910,637,985,832,282}

    {820,621,885,614,498,243,826,116}

    796

    Returns: 1

  32. {562,605,619,357,615,464,473,153,162,801,305,528,871,89,843}

    {752,134,235,491,370,382,227,826,676,138,90,902,169,522,503}

    7795

    Returns: 5

  33. {650,998,867,927,119,781}

    {295,110,433,427,925,303}

    9999

    Returns: 4

  34. {31,72,571,526,707,258,518,278,878,98,904}

    {190,558,424,871,934,734,157,85,817,425,109}

    5594

    Returns: 4

  35. {803,925,256,465,665,537,896,293,279,491,31,891,688,616,722,962,474,456,589,18,380,772,925,367,264,693,741,516,403,859,394,948,413,129,684,474,310,697,569,624,477,681,891}

    {244,257,908,393,5,286,840,815,798,58,519,883,112,367,835,240,648,86,464,515,673,920,777,689,565,959,268,70,575,929,221,336,102,223,495,399,49,92,640,74,52,605,752}

    933698

    Returns: 43

  36. {561,537,758,1000,566,865,478,779,663,447,187,128,481,591,568,765,916,126,300,314,701,619,140,740,278,646,781,485,738,207,866,992,835,613,830,597,362,420,436,972,396,259,170,600,181,623,875,968}

    {628,234,744,862,550,201,965,954,1,915,333,908,305,140,423,996,275,755,165,180,501,192,96,98,113,964,338,758,821,839,714,185,285,576,701,508,125,299,121,215,97,893,775,591,272,17,404,539}

    795820

    Returns: 43

  37. {961,287,452,85,651,342,84,677,684,422,681,57,150,922,14,495,844,787,4,846,593,907,125,478,109,529,493,2,480,59,331,824,612,926,786,777,204,370,277,363,102,330,864,381,99,802,317}

    {631,703,309,586,99,274,849,444,284,712,777,466,211,242,207,737,181,597,929,639,438,38,654,323,761,725,356,563,589,823,901,58,547,60,482,467,474,647,600,742,337,707,555,543,623,702,708}

    226442

    Returns: 25

  38. {516,334,861,118,160,523,795,884,469,693,440,866,943,122,132,172,186,472,208,432,138,323,201,594,344,939,690,269,316,680,520,616,350,690,349,55,355,762,727,321,541,520,159,630,43,324,873,973,810,524}

    {89,467,992,776,973,824,416,945,27,928,540,921,6,775,175,31,442,560,778,128,850,790,295,69,706,342,441,709,826,896,631,433,993,397,90,543,965,501,845,46,206,153,604,639,976,749,759,950,614,527}

    812674

    Returns: 41

  39. {809,351,974,4,688,156,944,976,545,888,820,549,724,665,248,348,961,28,606,8,882,411,952,605,750,212,845,440,519,785,678,138,427,933,427,252,677,752,949,853,955,885,228}

    {330,166,149,283,756,686,618,110,623,832,971,426,509,645,429,545,183,587,911,893,430,224,106,539,472,167,525,756,60,123,195,95,521,181,941,719,304,686,416,975,859,321,322}

    2194

    Returns: 3

  40. {823,532,224,595,231,799,196,227,703,204,673,125,929,446,436,260,811,740,187,157,216,324,774,94,967,962,129,927,827,515,315,246,513,929,319,836,999,216,488,629,622,245,762,621,779,454,79,451}

    {854,267,466,14,75,529,621,522,524,825,329,276,536,621,89,382,967,203,615,535,737,871,60,975,295,638,417,586,804,46,500,388,85,954,182,899,641,407,834,113,289,978,109,91,220,152,536,375}

    453257

    Returns: 36

  41. {790,615,596,180,470,748,410,991,391,885,431,720,279,547,694,89,899,373,986,801,911,909,268,833,209,354,698,474,820,639,985,112,695,492,15,51,977,385,972,867,576,498,384}

    {661,560,745,513,839,989,41,296,401,996,42,573,237,117,630,534,76,927,747,255,164,286,875,126,284,387,8,90,760,972,397,775,287,430,502,790,723,700,943,767,170,131,397}

    529474

    Returns: 35

  42. {133,106,838,191,705,24,286,227,757,15,172,542,284,293,827,409,158,525,841,568,12,974,373,941,273,674,596,54,143,789,745,929,635,540,471,465,986,358,454,579,21}

    {9,756,706,147,698,627,665,149,484,162,240,781,383,662,209,795,26,427,444,800,262,160,339,815,600,563,129,964,879,316,61,95,771,870,681,401,968,701,716,314,190}

    910133

    Returns: 41

  43. {488,622,323,788,495,855,264,344,163,977,252,496,188,6,755,218,304,6,959,771,572,450,112,427,626,219,916,572,846,527,525,75,649,275,998,72,367,613,279,557,412,721}

    {285,247,356,894,439,971,535,760,249,681,562,127,957,53,394,252,899,850,608,460,214,852,624,695,561,198,537,961,334,414,658,577,125,681,134,415,409,154,265,560,691,377}

    995054

    Returns: 42

  44. {430,692,95,957,887,476,832,295,308,174,713,807,25,734,76,356,627,611,766,797,686,523,682,963,55,441,673,840,134,530,830,261,738,990,411,694,476,8,950,975,772}

    {53,622,91,281,654,790,997,993,795,205,250,780,154,698,781,960,517,727,687,213,862,328,299,907,837,209,680,4,59,200,640,446,915,581,547,95,768,997,493,625,783}

    361481

    Returns: 29

  45. {301,40,933,783,634,16,905,847,670,234,603,571,659,6,983,200,872,240,214,87,634,234,636,213,165,229,362,466,743,537,697,159,965,363,743,468,120,603,863,757,952,251,866}

    {619,957,764,200,633,102,688,279,854,550,874,315,289,524,949,709,593,754,34,163,915,614,847,464,968,735,618,772,854,465,22,401,445,787,538,337,391,547,902,966,20,125,614}

    962963

    Returns: 41

  46. {321,204,91,773,544,579,757,446,421,853,239,674,234,420,158,246,217,390,435,838,289,717,699,355,48,986,693,806,315,441,576,941,729,82,265,89,182,926,206,911,94}

    {715,905,633,968,552,133,714,331,252,82,50,689,748,570,157,833,918,244,154,824,287,230,897,941,746,999,610,751,590,573,965,46,423,442,767,636,738,791,687,223,210}

    770447

    Returns: 38

  47. {228,28,813,885,369,726,654,964,815,199,339,588,351,29,874,347,977,875,114,731,559,562,553,769,690,36,93,474,134,891,825,438,500,425,79,151,53,428,273,875,797,166,326,162,215,259,651,337}

    {701,870,25,848,174,768,765,870,768,332,673,973,574,821,350,695,185,1000,165,104,595,571,950,413,128,367,756,802,807,538,764,339,848,221,594,98,199,445,613,836,306,232,13,835,519,164,725,805}

    898512

    Returns: 42

  48. {422,7,541,15,265,722,154,515,611,52,692,911,50,714,498,825,666,839,813,472,167,882,73,129,852,254,483,426,146,687,236,113,633,616,932,182,823,87,40,502,85,961,487,351}

    {881,457,922,872,250,423,379,303,220,548,83,97,553,207,320,328,970,806,544,409,414,731,625,975,437,506,179,807,943,166,845,497,774,185,615,762,881,476,597,591,65,292,796,661}

    832950

    Returns: 40

  49. {443,702,504,362,191,694,750,212,537,3,3,721,585,608,395,285,203,106,982,582,180,771,986,541,73,302,686,150,503,356,376,793,933,189,24,89,178,993,528,442,195,763,712,738,890}

    {65,805,668,752,479,500,535,314,340,119,646,878,38,316,544,321,653,73,765,678,994,578,736,549,147,423,915,996,316,752,583,149,995,205,992,27,806,785,770,285,523,1,766,907,101}

    536049

    Returns: 35

  50. {464,919,985,948,649,384,212,884,700,411,336,47,32,84,800,545,666,401,1000,612,716,543,448,449,625,502,376,252,306,528,505,505,567,95,44,860,485,354,155,210,598,268,419,761,87,901,69,203}

    {771,61,748,910,772,615,348,407,684,43,791,719,720,726,996,819,838,858,693,793,927,482,254,126,670,365,129,164,259,706,687,385,373,929,510,330,112,35,448,312,810,257,978,260,889,3,668,327}

    910579

    Returns: 43

  51. {551,12,300,408,695,906,493,689,956,811,338,245,534,190,865,880,822,269,189,189,163,41,961,616,947,410,476,643,509,276,540,505,539,546,411,83,954,371,405,855,449,107,2,62}

    {329,806,104,508,435,482,566,68,902,683,116,439,690,200,332,987,101,396,280,744,228,130,518,547,597,408,139,639,13,533,480,138,851,830,343,89,244,232,867,976,961,284,387,910}

    198351

    Returns: 26

  52. {783,517,482,223,87,693,445,993,141,776,4,440,597,918,384,868,796,983,124,857,41,89,536,315,234,473,400,858,398,505,13,977,860,932,8,698,115,693,574,694,630,878}

    {364,913,901,573,170,75,889,724,777,677,460,384,814,176,436,788,562,752,741,726,21,792,243,714,249,920,484,726,522,936,471,488,125,269,968,558,808,816,949,701,218,269}

    915677

    Returns: 40

  53. {49,123,668,553,143,66,331,462,349,458,621,31,521,114,144,405,452,1000,536,737,786,384,527,307,75,819,229,193,939,235,230,401,547,644,314,600,863,243,912,845,367,934,592,954,216,513,185,401,46,73}

    {268,865,319,898,604,404,302,604,684,302,214,675,500,179,147,684,911,376,554,33,963,561,929,507,905,404,782,404,393,643,14,169,627,77,54,697,398,290,378,745,288,166,265,118,516,479,915,558,161,124}

    151643

    Returns: 24

  54. {909,866,368,830,99,766,172,221,872,382,897,690,393,332,985,613,840,78,860,741,301,924,437,43,471,103,472,837,37,156,272,41,900,82,531,630,630,927,306,619,789,814,422,170}

    {513,759,784,209,214,492,77,851,726,496,504,271,911,979,717,815,474,171,943,721,512,340,585,893,252,341,322,930,895,465,248,779,747,557,849,627,62,644,878,897,274,574,420,451}

    274939

    Returns: 26

  55. {580,796,642,112,511,483,672,207,857,428,624,185,98,230,971,725,162,406,460,432,56,947,139,327,613,169,565,386,317,143,791,985,407,209,957,433,718,363,561,954,977}

    {380,709,379,737,390,477,972,485,285,912,748,602,624,503,656,194,555,341,798,394,714,663,300,216,532,692,196,214,462,88,418,853,842,542,285,773,399,314,79,383,621}

    532057

    Returns: 34

  56. {756,791,491,876,245,306,454,93,608,230,317,712,140,457,931,185,543,25,426,572,39,178,22,492,749,655,244,99,412,600,228,88,779,735,97,10,262,700,598,415,678,686,464,590,154,781}

    {587,444,489,346,712,571,316,13,524,843,662,885,360,929,579,151,840,414,677,187,900,259,728,172,231,549,823,80,706,975,301,74,683,718,948,609,283,664,195,798,15,119,320,836,352,453}

    794583

    Returns: 41

  57. {906,543,647,276,59,920,442,884,708,1000,122,776,290,546,524,842,26,116,866,415,394,723,563,486,580,230,510,314,678,585,213,109,671,209,425,768,447,119,172,858,369,638,323}

    {536,133,356,822,282,891,619,163,937,485,625,975,519,633,976,145,697,227,925,297,392,527,540,601,56,601,790,498,405,645,952,564,683,5,41,993,733,60,175,446,450,289,52}

    872578

    Returns: 42

  58. {190,745,86,499,302,427,93,783,616,584,946,493,569,349,385,66,54,887,472,864,261,2,421,719,726,154,988,370,94,694,551,273,369,418,281,478,664,761,46,535,735,213,949,638}

    {391,168,966,240,615,740,39,531,43,975,601,314,888,289,872,300,957,836,395,278,890,417,896,182,601,157,466,442,519,268,287,588,387,551,286,350,700,471,417,746,62,945,492,894}

    260309

    Returns: 27

  59. {803,629,452,441,710,742,355,553,352,244,18,693,532,386,566,264,460,561,742,365,751,395,815,286,718,727,160,948,549,378,732,787,197,846,897,858,64,327,306,183,818,703,788,607,910,395,466,680,644}

    {171,734,538,234,156,473,520,824,763,676,691,553,418,219,4,44,833,93,772,31,357,951,321,642,812,694,544,9,944,4,84,774,830,9,131,265,882,499,78,426,279,377,528,770,971,266,368,928,589}

    30411

    Returns: 15

  60. {540,342,865,664,463,425,603,168,450,241,252,402,543,779,129,585,672,278,474,307,434,196,239,467,537,846,243,235,123,216,525,175,421,747,975,926,442,78,580,88,667,46,864}

    {939,586,910,551,488,861,698,699,445,413,72,984,217,861,743,497,513,274,733,318,436,822,452,138,822,852,243,443,565,980,740,444,933,960,680,161,81,408,14,358,288,672,438}

    445987

    Returns: 32

  61. {947,438,348,995,53,284,130,194,604,702,894,720,315,559,947,975,775,479,110,492,220,963,540,281,999,637,834,548,691,896,964,654,83,481,910,481,474,727,53,590,985,538,661}

    {623,394,694,69,43,583,283,212,172,218,422,147,223,723,369,503,825,823,497,211,726,613,699,246,631,878,8,600,639,963,552,434,32,744,173,578,406,515,371,806,370,820,389}

    235990

    Returns: 27

  62. {871,328,55,183,4,462,291,326,12,971,428,747,766,544,720,609,179,85,324,935,516,341,333,362,687,378,243,840,208,919,164,930,811,821,367,587,892,204,3,575,263,999,62,911,911,951,925,984,723}

    {315,541,594,14,983,800,485,805,821,465,958,568,375,311,688,263,195,148,744,23,988,453,789,764,23,311,495,972,24,731,21,357,14,601,681,276,887,882,144,121,657,799,819,87,667,99,231,0,196}

    551426

    Returns: 38

  63. {65,229,386,825,754,526,917,589,840,692,520,96,940,733,752,450,614,732,179,441,374,531,994,186,587,594,297,373,622,701,3,379,815,359,568,767,85,85,15,946,278,950,940,11}

    {562,127,244,144,669,154,456,26,231,741,446,859,862,340,983,241,315,215,802,571,143,803,19,169,420,880,376,896,395,188,826,519,182,457,179,426,870,982,814,440,631,203,668,825}

    683385

    Returns: 39

  64. {25,476,25,609,632,414,268,889,541,929,230,16,500,642,345,625,754,947,769,863,446,827,683,170,35,619,928,442,132,419,958,925,405,94,411,407,432,116,792,540,663,658,51,395,874,668}

    {955,26,752,515,299,821,807,779,141,443,308,82,29,301,516,916,832,619,9,817,213,199,799,784,78,157,963,634,419,854,870,133,231,511,280,35,440,264,877,388,990,619,29,711,546,573}

    729771

    Returns: 40

  65. {172,857,960,143,872,312,312,577,235,111,957,161,478,651,307,827,466,392,610,435,964,384,92,171,337,734,165,52,505,888,655,525,239,866}

    {328,296,546,669,391,886,815,147,58,693,879,946,72,258,326,750,657,724,751,488,302,918,73,32,763,949,908,5,17,587,835,114,123,975}

    65445

    Returns: 17

  66. {418,87,814,495,764,527,520,371,220,136,755,833,119,858,584,53,379,683}

    {683,231,435,67,259,199,439,94,495,548,994,555,686,718,993,233,635,866}

    133511

    Returns: 16

  67. {489,795,302,606,569,459,557,958,918,308,751}

    {359,758,654,775,909,580,775,959,590,46,165}

    65403

    Returns: 10

  68. {328,62,127,496,902,52,105,444,70,688,61,118,412,582,747}

    {598,288,147,47,504,778,961,515,863,14,413,321,398,156,616}

    182894

    Returns: 15

  69. {489,566,638,60,115,122,800,531,764,967,79}

    {851,267,35,262,844,68,325,885,365,384,669}

    130876

    Returns: 11

  70. {56,801,675,491,507,480,430,199,994,99,393,399}

    {714,662,598,739,998,244,515,749,546,307,394,736}

    9748

    Returns: 4

  71. {764,464,363,893,30,206,656,526,278,127,779,85,535,995,845,408,472,20,164,581,610,951,869,730,963,412,965,50,644}

    {604,369,266,708,443,206,395,186,561,855,547,891,784,575,755,2,655,350,528,407,427,555,889,188,88,113,356,816,325}

    165097

    Returns: 21

  72. {422,763,173,289,198,956,492,799,319,480,952,940}

    {932,611,583,87,342,356,642,471,108,124,357,905}

    122383

    Returns: 12

  73. {354,760,793,168,373,658,578,100,848,818,521,893,679,224,493,573,206,36,987,599,511,690}

    {702,484,402,265,171,740,581,947,533,518,442,405,442,913,400,260,416,962,68,730,112,275}

    37458

    Returns: 10

  74. {950,140,743,606,291,407,709,389,607,744,402,879,937,781,525,232,76,89}

    {330,515,451,809,679,140,944,592,154,601,294,285,483,127,881,516,512,894}

    98097

    Returns: 14

  75. {511,448,387,841,748,899,465,814,540,147,893,726,240,143,487,910,587,515,896,851,701,754,725,667,98,775,503,307,938,88,813,829,924,103,142,415,568,310,281,969,735,341,334,454,696,168,653,329,86,940}

    {166,737,843,401,97,472,381,347,523,10,220,995,245,275,504,629,905,38,632,201,832,781,884,75,435,958,93,482,224,348,611,486,821,390,13,478,556,657,295,495,492,894,501,885,977,273,34,126,70,774}

    1000000

    Returns: 47

  76. {893,421,304,291,961,872,66,566,680,224,225,303,1,738,306,539,816,793,325,112,569,791,852,895,400,242,905,793,496,259,482,847,549,926,742,54,491,271,136,731,902,809,20,543,771,884,528}

    {54,823,369,750,14,83,86,857,814,524,11,296,454,563,681,221,840,944,792,673,857,948,240,936,421,458,502,638,807,224,810,105,836,984,803,711,729,300,598,235,695,259,473,495,567,396,605}

    1000000

    Returns: 44

  77. {772,583,626,229,292,810,124,921,435,515,650,336,527,285,67,723,748,427,515,4,488,881,733,591,536,989,544,180,823,416,346,936,687,758,712,714,893,610,444,242,872,148,679,412,904}

    {595,48,555,775,5,754,298,944,763,519,451,793,664,872,632,411,349,840,172,915,466,579,280,620,765,795,784,711,996,924,461,473,731,246,204,406,505,385,538,778,890,879,223,446,385}

    1000000

    Returns: 42

  78. {304,915,95,670,183,813,28,477,714,363,703,60,527,902,273,692,82,996,571,929,22,293,454,717,163,940,153,719,937,935,555,329,298,988,557,101,389,761,930,566,501,564,325,652}

    {236,977,596,699,177,790,415,551,818,364,836,84,88,850,969,229,240,933,428,557,433,184,79,1000,973,475,385,80,653,942,913,312,890,280,826,628,585,354,424,981,918,372,44,485}

    1000000

    Returns: 43

  79. {124,196,84,462,664,241,303,822,527,178,690,872,366,195,221,749,569,403,194,867,427,882,920,415,37,76,292,392,794,495,242,260,616,891,326,516,274,371,954,764,459,125,16,84,463,717}

    {213,408,480,861,229,794,638,872,948,110,772,703,939,989,247,971,43,342,280,244,847,145,288,27,687,794,388,208,490,895,445,966,957,582,341,339,892,717,376,945,703,553,943,560,370,726}

    1000000

    Returns: 43

  80. {874,162,395,394,92,396,48,840,492,513,642,694,938,337,93,48,318,552,839,329,256,356,648,459,343,592,136,472,357,402,613,771,189,686,92,426,454,904,552,169,7,992,826,3,836,451,683,584,58,876}

    {109,203,683,192,29,663,262,361,119,15,58,159,11,762,667,459,163,633,151,523,295,67,399,176,532,719,705,568,876,679,348,335,879,347,156,236,666,153,318,568,664,566,942,937,682,81,123,199,210,125}

    1000000

    Returns: 50

  81. {852,165,225,429,295,202,946,754,447,605,832,656,934,337,39,800,566,445,503,623,376,167,363,538,828,755,893,941,934,288,784,463,229,12,880,98,848,995,709,137,164,124,408,58,713,741,895,786,387,443}

    {432,547,850,492,37,656,270,164,233,656,40,689,319,596,944,39,38,84,79,565,19,136,598,437,233,436,99,195,350,923,721,444,114,930,155,21,126,280,105,217,664,68,928,832,402,32,476,169,186,733}

    1000000

    Returns: 50

  82. {1}

    {1}

    1

    Returns: 1

  83. {2}

    {1}

    1

    Returns: 0

  84. {1000}

    {0}

    999

    Returns: 0

  85. {1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000}

    {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}

    50000

    Returns: 50

  86. {1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000}

    {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}

    49999

    Returns: 49

  87. {1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000}

    {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,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54}

    55555

    Returns: 24

  88. {1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000}

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

    999999

    Returns: 31

  89. {1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000}

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

    1000000

    Returns: 31

  90. {1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000}

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

    960999

    Returns: 30

  91. {1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000}

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

    961000

    Returns: 31

  92. {784,352,819,586,504,385,306,992,793,788,526,720,213,172,352,427,615,842,352,454,971,48,393,635,436,872,772,218,54,508,906,216,749,844,840,794,481,591,94,495,729,400,632,415,690,663,944,643,832}

    {568,704,493,857,714,751,277,993,957,270,46,369,640,72,94,926,205,781,846,832,482,594,22,893,920,484,301,346,185,59,515,917,805,588,721,236,775,913,647,8,319,255,362,510,211,139,182,307,354}

    125384

    Returns: 23

  93. {633,541,631,455,44,323,457,419,722,811,65,291,373,852,488,635,738,809,863,260,702,361,737,299,633,640,423,848,882,463,931,528,610,623,302,574,374,498,366,333,149,457,258,260,711,802,209,800}

    {279,687,446,125,811,33,503,447,196,786,304,433,270,190,970,43,861,483,786,564,178,1,38,861,232,808,546,495,452,334,742,853,994,835,379,668,425,655,191,598,761,581,91,743,29,806,736,239}

    206457

    Returns: 27

  94. {229,442,752,743,66,200,984,485,745,227,611,147,277,239,6,102,696,188,246,704,729,378,862,105,158,723,13,847,636,702,432,384,923,819,772,983,806,603,205,657,159,465,394,78,914,952,201,626,906,206}

    {266,548,347,772,380,523,654,138,444,393,300,19,221,1,371,337,485,948,842,79,528,845,726,511,931,781,332,581,76,795,745,998,212,466,958,663,55,943,278,442,224,998,911,455,13,926,863,367,272,396}

    508881

    Returns: 37

  95. {15,847,667,611,160,905,342,550,221,635,166,633,991,250,275,889,62,462,230,23,436,387,499,429,512,260,746,848,631,930,729,268,587,389,852,952,795,819,683,685,46,889,975,623,1000,305,4,343}

    {365,422,553,832,796,871,985,126,662,347,360,156,429,921,841,313,867,738,583,526,865,733,922,458,437,831,64,170,378,428,374,659,258,157,583,915,747,197,508,382,430,678,107,981,626,917,956,71}

    877531

    Returns: 42

  96. {827,265,968,972,271,829,464,15,211,919,499,407,381,495,447,900,5,906,424,307,562,904,454,214,704,581,140,834,322,16,444,462,11,695,442,185,395,998,173,782,83,304,934,988,217,516,645,544,865,62}

    {522,476,18,981,638,502,238,143,837,7,880,58,436,90,538,275,261,528,629,423,118,506,343,623,503,332,296,534,303,235,296,731,534,568,859,378,354,1,357,407,897,545,975,647,683,470,832,624,626,469}

    9070

    Returns: 8

  97. {715,743,663,519,203,4,423,853,616,86,46,980,938,846,224,129,669,491,503,560,549,14,171,561,60,147,976,417,123,66,717,211,665,321,19,578,981,745,831,765,71,330,458,627,379,296,170,396,600,848}

    {978,916,638,896,711,281,105,404,727,419,397,106,350,595,865,289,812,693,767,395,875,232,818,491,92,121,311,58,367,164,129,786,807,596,227,227,54,158,428,489,561,494,608,334,513,873,595,347,360,522}

    417911

    Returns: 35

  98. {364,493,374,138,828,866,37,146,908,164,38,339,115,339,13,341,765,914,314,934,619,438,153,155,350,735,856,379,704,642,715,687,470,147,171,71,625,115,313,285,256,20,946,376,138,357,703}

    {60,162,75,477,174,201,924,442,280,573,466,30,719,712,552,414,480,61,621,391,273,337,306,644,181,98,542,363,525,583,421,838,845,8,329,840,138,805,136,876,754,474,451,650,578,49,215}

    14991

    Returns: 11

  99. {62,673,940,564,304,372,414,480,812,739,966,126,10,851,709,263,309,296,456,995,693,886,374,548,2,777,104,159,766,691,841,352,705,139,96,165,263,851,148,125,780,808,413,23,180,584}

    {407,343,149,327,674,453,836,45,879,232,437,307,420,677,338,663,678,434,219,46,516,906,339,967,595,624,32,576,136,894,713,169,34,869,882,972,456,559,926,270,336,435,708,253,396,629}

    21535

    Returns: 11

  100. {784,269,892,728,999,28,533,990,893,490,163,376,808,92,561,859,485,586,309,910,698,898,83,967,40,531,956,738,927,386,407,816,91,100,955,342,142,289,595,717,985,281,451,580,142,222}

    {104,590,898,957,213,120,841,300,567,425,52,765,662,762,186,524,517,306,124,262,612,895,715,933,854,805,783,481,876,236,377,792,271,360,450,385,592,100,434,633,182,35,420,507,189,69}

    57570

    Returns: 17

  101. {568,288,661,203,567,545,977,414,467,334,260,692,643,844,519,993,656,411,318,482,918,358,204,698,295,104,553,366,903,581,685,504,571,274,361,771,720,421,38,229,638,183,481,933,396,836,596,40,889,268}

    {138,330,754,266,701,254,424,548,388,563,529,62,510,847,803,966,970,294,180,894,645,728,594,154,448,131,39,178,73,14,578,186,709,185,140,279,231,769,301,408,653,554,404,928,837,0,687,698,760,482}

    275075

    Returns: 31

  102. {350,740,366,976,467,60,51,512,993,297,55,833,443,665,702,990,796,890,273,801,864,263,740,439,909,239,927,159,167,63,387,264,227,170,571,689,424,349,55,793,681,894,909,252,465,250}

    {936,826,608,387,272,17,696,530,724,896,734,371,542,711,412,126,133,164,52,257,524,570,526,635,55,443,483,875,296,794,478,710,346,624,828,569,11,425,283,736,553,672,835,747,955,594}

    169957

    Returns: 23

  103. {138,804,877,192,566,510,332,36,515,65,793,9,688,825,530,598,522,474,49,975,713,903,903,676,872,950,405,810,169,653,733,101,84,969,167,317,625,116,442,888,629,973,462,751,6,205}

    {921,938,744,184,153,157,125,882,388,303,912,912,394,56,7,412,751,112,997,740,190,713,222,578,676,420,29,853,879,67,446,20,937,98,807,582,640,764,105,879,451,863,76,530,976,6}

    693492

    Returns: 40

  104. {744,40,53,105,80,114,950,279,716,468,398,532,652,853,778,937,486,202,18,332,741,668,303,207,806,651,234,846,499,684,138,216,588,269,434,359,798,56,231,249,121,950,607,371,465,27}

    {65,816,598,823,613,916,985,88,703,820,496,178,528,470,330,641,248,450,475,436,153,813,144,745,790,887,418,685,365,710,58,186,17,984,699,553,788,684,861,485,368,740,518,566,965,410}

    17693

    Returns: 10

  105. {503,953,371,140,443,418,187,260,664,902,803,386,139,191,446,9,823,718,865,499,534,350,211,941,215,889,745,49,818,316,270,824,302,93,377,889,475,69,882,661,678,788,68,810,542}

    {501,854,257,536,617,461,866,604,394,56,691,302,52,383,701,168,458,808,679,995,873,833,359,957,311,34,768,953,537,781,431,86,949,288,328,514,894,871,751,110,166,447,449,652,716}

    29282

    Returns: 12

  106. {578,657,309,454,95,452,456,183,161,705,607,979,745,990,979,222,426,901,837,683,318,92,709,87,72,563,347,491,595,638,665,518,333,283,145,755,245,720,463,865,810,490,295,212,707,402,571,51}

    {722,491,837,92,329,911,350,703,393,628,560,67,655,147,987,269,764,929,168,699,462,567,28,713,832,443,599,210,990,566,92,467,875,537,629,798,23,874,103,892,478,121,976,891,224,488,17,554}

    51

    Returns: 1

  107. {40,648,588,18,755,142,445,95,317,412,355,105,656,935,118,339,359,47,123,23,865,814,1000,783,507,991,179,667,864,331,431,610,61,724,674,426,969,893,603,717,470,661,948,298,211,2,399,999,532}

    {932,255,81,947,926,655,435,543,358,307,236,43,259,135,568,244,328,386,277,162,463,444,592,204,738,711,146,27,558,598,743,722,931,879,436,213,59,932,763,42,737,644,206,899,218,990,234,555,554}

    69747

    Returns: 19

  108. {289,456,332,14,85,220,595,670,562,303,458,750,749,641,606,948,655,362,305,957,938,916,781,860,586,453,340,254,116,487,814,275,991,128,196,925,233,425,542,371,466,594,512,117,842,175}

    {105,182,222,13,124,512,463,213,513,568,50,289,37,978,191,198,862,890,914,166,698,353,565,330,785,106,190,850,346,477,533,323,396,316,673,554,16,185,552,998,503,202,881,450,984,276}

    9653

    Returns: 8

  109. {213,594,400,590,916,166,303,303,450,166,370,364,796,597,745,207,645,95,297,190,954,149,64,249,737,519,882,953,21,336,206,569,123,594,437,982,649,10,266,554,882,484,835,295,479,621}

    {795,414,638,92,880,59,884,770,830,848,954,607,373,232,758,305,986,427,362,727,937,158,961,652,532,293,43,955,136,1000,471,951,786,292,392,928,458,108,193,110,308,281,924,560,459,57}

    553982

    Returns: 35

  110. {918,613,38,214,647,994,437,847,856,414,658,940,905,739,190,208,756,486,861,318,230,429,675,716,986,860,32,560,587,435,782,773,238,763,865,511,55,143,474,585,947,108,1,615,473,699,206,951,270,610}

    {763,131,14,340,920,205,526,496,177,522,142,258,318,485,522,396,654,786,794,92,130,318,463,48,895,597,269,606,834,246,594,562,835,375,322,618,770,907,264,671,460,181,541,366,128,391,540,619,85,669}

    86828

    Returns: 19

  111. {653,887,629,282,58,138,33,624,723,317,838,659,778,865,74,515,976,347,491,691,969,834,359,130,608,27,267,307,282,742,86,61,606,583,500,139,968,914,780,678,744,463,689,93,193,182}

    {38,657,897,678,452,614,550,996,960,591,148,932,226,268,113,397,938,304,123,217,622,285,264,750,272,186,546,125,468,98,611,975,925,240,679,771,680,480,76,175,342,904,887,4,103,159}

    349439

    Returns: 33

  112. {7,8,9,10}

    {21,2,3,4}

    6

    Returns: 0

  113. {16,236,234,347,347,347,347,347,125,125,123,13,63,34,348,348}

    {16,236,234,347,347,347,347,347,125,125,123,13,3,34,348,348}

    12

    Returns: 0

  114. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }

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

    100

    Returns: 5

  115. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 }

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

    100

    Returns: 5

  116. {5 }

    {0 }

    1

    Returns: 0

  117. {3, 2, 3 }

    {3, 2, 3 }

    1

    Returns: 0

  118. {1, 1 }

    {1, 1 }

    1000

    Returns: 2

  119. {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 }

    1324

    Returns: 32

  120. {1, 1, 1 }

    {1, 1, 1 }

    100

    Returns: 3

  121. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }

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

    10000

    Returns: 10

  122. {1, 2, 3 }

    {1, 2, 3 }

    100000

    Returns: 3

  123. {1, 2, 3 }

    {2, 2, 1 }

    1000000

    Returns: 3

  124. {1, 2, 3 }

    {3, 3, 3 }

    23

    Returns: 2

  125. {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 }

    10000

    Returns: 50

  126. {1, 2, 3 }

    {2, 2, 1 }

    1000

    Returns: 3

  127. {3, 3 }

    {3, 3 }

    1

    Returns: 0

  128. {1, 1, 1, 1, 1, 1 }

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

    10

    Returns: 5

  129. {1 }

    {1 }

    50

    Returns: 1

  130. {1, 1, 1, 1, 1 }

    {1000, 1000, 1000, 1000, 1000 }

    10

    Returns: 1

  131. {1 }

    {1 }

    7

    Returns: 1

  132. {1, 1 }

    {1, 1 }

    50

    Returns: 2

  133. {988, 785, 575, 555, 456, 789, 874, 222, 333, 444, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000 }

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

    1000000

    Returns: 31

  134. {1000 }

    {0 }

    1

    Returns: 0

  135. {1 }

    {1 }

    1000

    Returns: 1

  136. {1000 }

    {1000 }

    1

    Returns: 0

  137. {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 }

    100000

    Returns: 50

  138. {1, 1, 1, 1 }

    {0, 0, 0, 0 }

    1234

    Returns: 4

  139. {1, 1, 1 }

    {2, 2, 2 }

    9

    Returns: 2

  140. {2 }

    {1 }

    1

    Returns: 0

  141. {10 }

    {0 }

    1

    Returns: 0

  142. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }

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

    100

    Returns: 6

  143. {1, 2, 3 }

    {2, 2, 1 }

    10000

    Returns: 3

  144. {1 }

    {1 }

    10

    Returns: 1

  145. {1, 1, 1, 1, 1, 1 }

    {0, 0, 0, 0, 0, 0 }

    100

    Returns: 6

  146. {2, 1, 2 }

    {2, 1, 2 }

    1000

    Returns: 3

  147. {1 }

    {0 }

    1

    Returns: 1

  148. {10, 10 }

    {10, 10 }

    5

    Returns: 0

  149. {2 }

    {1 }

    100

    Returns: 1

  150. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }

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

    1500

    Returns: 23

  151. {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 }

    1000000

    Returns: 50

  152. {1 }

    {0 }

    10000

    Returns: 1

  153. {1, 2, 3 }

    {2, 2, 1 }

    700

    Returns: 3

  154. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 }

    {10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 11, 12, 13, 1, 1 }

    1000

    Returns: 13

  155. {9 }

    {9 }

    1

    Returns: 0

  156. {999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999 }

    {500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500 }

    1000000

    Returns: 44

  157. {5, 5, 5, 5 }

    {5, 5, 5, 5 }

    1

    Returns: 0

  158. {100 }

    {100 }

    1000

    Returns: 1

  159. {5 }

    {5 }

    1

    Returns: 0

  160. {8, 5 }

    {20, 5 }

    6

    Returns: 1

  161. {1, 2 }

    {2, 3 }

    1000

    Returns: 2

  162. {5, 5, 5 }

    {0, 0, 0 }

    100

    Returns: 3

  163. {9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83, 85, 87, 89, 91, 93, 95, 97, 99, 101, 103, 105, 107 }

    {9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83, 85, 87, 89, 91, 93, 95, 97, 99, 101, 103, 105, 107 }

    1000000

    Returns: 50

  164. {100, 100 }

    {100, 100 }

    10

    Returns: 0

  165. {1, 1 }

    {1, 1 }

    100

    Returns: 2

  166. {100, 100 }

    {0, 0 }

    200

    Returns: 2

  167. {1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 11, 12, 13, 14, 15, 16, 17, 18, 18, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32 }

    {1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 11, 12, 13, 14, 15, 16, 17, 18, 18, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32 }

    10000

    Returns: 27

  168. {31, 2, 3 }

    {2, 2, 13 }

    1

    Returns: 0

  169. {2 }

    {2 }

    4

    Returns: 1

  170. {4, 4, 4 }

    {4, 4, 4 }

    4

    Returns: 1

  171. {1 }

    {1 }

    20

    Returns: 1

  172. {1000, 10, 10, 10 }

    {0, 2, 2, 2 }

    50

    Returns: 3

  173. {2 }

    {2 }

    1

    Returns: 0

  174. {1, 1, 1 }

    {0, 0, 0 }

    10

    Returns: 3

  175. {500 }

    {500 }

    10

    Returns: 0

  176. {1 }

    {1 }

    1000000

    Returns: 1

  177. {1, 2, 3 }

    {2, 2, 1 }

    70000

    Returns: 3

  178. {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 }

    {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    1000000

    Returns: 50

  179. {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 }

    10

    Returns: 3

  180. {1, 1 }

    {0, 0 }

    3

    Returns: 2

  181. {10 }

    {5 }

    2

    Returns: 0

  182. {100 }

    {0 }

    99

    Returns: 0

  183. {1, 1, 1, 1, 1 }

    {1, 1, 1, 1, 1 }

    1000

    Returns: 5

  184. {10 }

    {10 }

    1

    Returns: 0

  185. {1, 2, 3, 4 }

    {10, 200, 30, 40 }

    100

    Returns: 2

  186. {1000, 10, 10 }

    {0, 0, 0 }

    100

    Returns: 2

  187. {1000, 1, 1, 1, 1 }

    {1, 2, 2, 2, 2 }

    25

    Returns: 3

  188. {1, 3, 6 }

    {3, 3, 3 }

    27

    Returns: 2

  189. {1, 2, 3, 4 }

    {1, 2, 3, 4 }

    1000

    Returns: 4

  190. {1, 1, 1 }

    {1, 1, 1 }

    8

    Returns: 2

  191. {1, 1 }

    {1, 1 }

    4

    Returns: 2

  192. {12 }

    {12 }

    1

    Returns: 0

  193. {3, 6 }

    {5, 4 }

    4

    Returns: 1

  194. {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 }

    {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    10000

    Returns: 45

  195. {1, 1, 1 }

    {1, 1, 1 }

    1000000

    Returns: 3

  196. {8 }

    {8 }

    20

    Returns: 1

  197. {1, 1, 1 }

    {0, 0, 0 }

    5

    Returns: 3

  198. {1, 1 }

    {1, 1 }

    10

    Returns: 2

  199. {10, 3 }

    {4, 7 }

    9

    Returns: 1

  200. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 }

    1000

    Returns: 18

  201. {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 }

    1000

    Returns: 31

  202. {2, 3, 1 }

    {1, 2, 2 }

    7

    Returns: 2

  203. {1, 2, 3, 4, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    {2, 2, 1, 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 }

    100001

    Returns: 49

  204. {3, 3, 3 }

    {5, 5, 5 }

    38

    Returns: 2

  205. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }

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

    1000000

    Returns: 50

  206. {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 }

    50

    Returns: 7

  207. {10, 10 }

    {1, 1 }

    5

    Returns: 0

  208. {1, 1, 1, 1, 1 }

    {8, 8, 8, 8, 8 }

    1

    Returns: 1

  209. {2, 3 }

    {1, 2 }

    1

    Returns: 0

  210. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }

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

    10000

    Returns: 40

  211. {1, 1, 1 }

    {1, 1, 1 }

    9

    Returns: 3

  212. {10, 10 }

    {10, 10 }

    1

    Returns: 0

  213. {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 }

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

    1000000

    Returns: 32

  214. {1000, 1, 2, 3, 4, 5 }

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

    1000

    Returns: 5

  215. {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, 2, 3, 4, 5, 6, 7, 8, 9, 9, 8, 7, 6, 5, 4, 3, 2, 1, 11, 2, 3, 4, 5, 6, 7, 8, 9, 9, 8, 7, 6, 5, 4, 3, 2, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 8, 7, 6, 5 }

    1000000

    Returns: 50

  216. {100 }

    {0 }

    1000

    Returns: 1

  217. {100 }

    {2 }

    1

    Returns: 0

  218. {1, 2, 3 }

    {2, 2, 1 }

    1

    Returns: 1

  219. {99, 99, 99, 99, 1, 1, 1, 1 }

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

    20

    Returns: 4

  220. {1 }

    {0 }

    100

    Returns: 1

  221. {1000, 1000, 1000, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000 }

    {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 2, 2, 2 }

    1000000

    Returns: 50

  222. {1000, 1000, 1000, 1000, 1000, 1 }

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

    1999

    Returns: 2

  223. {1000, 2, 2, 2 }

    {1, 2, 2, 2 }

    1001

    Returns: 3

  224. {1, 1, 3 }

    {1, 2, 1 }

    5

    Returns: 2

  225. {1, 2, 3, 4, 5, 6, 7, 8, 9, 45, 11, 2, 23, 4, 5, 6, 7, 8, 9, 9, 12, 4, 3, 4, 12, 12, 3, 23, 45, 78, 555, 45, 4, 5, 4, 5, 4, 5, 4, 5, 4, 5, 45, 4, 5, 5, 5, 4, 5 }

    {1, 2, 3, 4, 5, 6, 7, 8, 9, 45, 11, 2, 23, 4, 5, 6, 7, 8, 9, 9, 12, 4, 3, 4, 12, 12, 3, 23, 45, 78, 555, 45, 4, 5, 4, 5, 4, 5, 4, 5, 4, 5, 45, 4, 5, 5, 5, 4, 5 }

    9999

    Returns: 41

  226. {1000 }

    {0 }

    999

    Returns: 0

  227. {2, 2, 2 }

    {1, 2, 3 }

    1

    Returns: 0

  228. {1 }

    {5 }

    1

    Returns: 1

  229. {1, 1, 1 }

    {0, 0, 0 }

    23

    Returns: 3

  230. {1, 2 }

    {100, 120 }

    20

    Returns: 1

  231. {943, 75, 832, 314, 249, 294, 15, 536, 117, 364, 553, 560, 702, 692, 552, 662, 950, 241, 104, 699, 183, 442, 594, 773, 433, 645, 587, 995, 39, 520, 317, 570, 54, 598, 606, 30, 944, 579, 152, 187, 342, 362, 506, 861, 333, 65, 702, 997, 681, 972 }

    {192, 384, 659, 744, 1, 515, 533, 216, 572, 386, 346, 476, 717, 86, 76, 203, 358, 250, 364, 490, 977, 334, 268, 252, 973, 146, 363, 62, 997, 694, 707, 614, 154, 614, 110, 640, 464, 972, 531, 696, 477, 205, 116, 163, 183, 258, 571, 112, 501, 101 }

    200000

    Returns: 28

  232. {1, 1 }

    {1, 1 }

    1000000

    Returns: 2

  233. {100, 1, 1, 1 }

    {1, 2, 3, 4 }

    101

    Returns: 3

  234. {10, 10, 10 }

    {1, 1, 1 }

    9

    Returns: 0

  235. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 31, 33 }

    {10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 31, 33 }

    100

    Returns: 5

  236. {168, 321, 664, 981, 215, 321, 546, 479, 231, 469, 168, 321, 664, 981, 215, 321, 546, 479, 231, 469, 168, 321, 664, 981, 215, 321, 546, 479, 231, 469, 168, 321, 664, 981, 215, 321, 546, 479, 231, 469, 168, 321, 664, 981, 215, 321, 546, 479, 231, 469 }

    {3, 156, 789, 145, 326, 147, 85, 69, 142, 67, 3, 156, 789, 145, 326, 147, 85, 69, 142, 67, 3, 156, 789, 145, 326, 147, 85, 69, 142, 67, 3, 156, 789, 145, 326, 147, 85, 69, 142, 67, 3, 156, 789, 145, 326, 147, 85, 69, 142, 67 }

    10000

    Returns: 12

  237. {1, 1, 1 }

    {0, 0, 0 }

    1000000

    Returns: 3

  238. {1000, 1000, 1000, 1, 1 }

    {1, 1, 1, 5, 5 }

    30

    Returns: 2

  239. {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 }

    {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    1000

    Returns: 50

  240. {1, 1 }

    {1, 1 }

    3

    Returns: 1

  241. {1, 2 }

    {10, 1 }

    1

    Returns: 1

  242. {10 }

    {7 }

    2

    Returns: 0

  243. {100 }

    {1 }

    1

    Returns: 0

  244. {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 }

    {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 }

    1000000

    Returns: 50

  245. {1, 1, 1, 1, 1 }

    {0, 0, 0, 0, 0 }

    100

    Returns: 5

  246. {8, 15, 8, 9, 1, 3, 17, 2, 6, 1 }

    {8, 6, 10, 4, 3, 4, 8, 6, 5, 3 }

    117

    Returns: 5

  247. {943, 75, 832, 314, 249, 294, 15, 536, 117, 364, 553, 560, 702, 692, 552, 662, 950, 241, 104, 699, 183, 442, 594, 773, 433, 645, 587, 995, 39, 520, 317, 570, 54, 598, 606, 30, 944, 579, 152, 187, 342, 362, 506, 861, 333, 65, 702, 997, 681, 972 }

    {192, 384, 659, 744, 1, 515, 533, 216, 572, 386, 346, 476, 717, 86, 76, 203, 358, 250, 364, 490, 977, 334, 268, 252, 973, 146, 363, 62, 997, 694, 707, 614, 154, 614, 110, 640, 464, 972, 531, 696, 477, 205, 116, 163, 183, 258, 571, 112, 501, 101 }

    182000

    Returns: 28

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: