Problem Statement
Alice and Bob are playing a game of Nim.
There are n piles of stones, described by the
There is one modification that Alice and Bob will make to the rules of nim, based on the
Alice is wondering how many initial moves are winning in the game given she goes first. Two moves are different if they remove a different number of stones or they remove stones from different piles.
Definition
- Class:
- FollowingNim
- Method:
- countWinningMoves
- Parameters:
- int[], int[]
- Returns:
- int
- Method signature:
- int countWinningMoves(int[] piles, int[] special)
- (be sure your method is public)
Constraints
- piles will contain between 1 and 50 elements, inclusive.
- Each element of piles will be between 1 and 100, inclusive.
- special will contain between 1 and 50 elements, inclusive.
- Each element of special will be between 1 and 100, inclusive.
- Elements of special will be distinct.
- Elements of special will be in ascending order.
Examples
{5, 2}
{2}
Returns: 1
There are two piles of stones. If a player takes 2 stones from a pile, the other player is forced to make a move in the same pile. Alice can win by taking 2 stones from the second pile. Bob is forced to make a move on the second pile and is unable to since it is now empty. This is her only winning move.
{10, 10}
{3, 7}
Returns: 0
Alice has no winning moves in this case. For instance, if Alice takes 3 stones from the first pile, Bob is forced to move in the first pile and can make a move taking 7 stones. Alice then loses since she is forced to take stones from an empty pile.
{9, 9}
{3, 7}
Returns: 4
Alice can win by taking either 3 or 7 from either pile.
{1}
{10}
Returns: 1
{89, 98, 85, 82, 94, 96, 91, 71, 69, 76, 78, 80, 9}
{1, 8, 31, 38, 39}
Returns: 5
{42, 29, 26, 1}
{4, 6, 9}
Returns: 3
{89, 98, 85, 82, 94, 96, 91, 71, 69, 76, 78, 80, 9, 29}
{1, 8, 31, 38, 39}
Returns: 0
{19, 16}
{3, 7}
Returns: 2
{23, 1}
{3, 7}
Returns: 1
{8,9}
{3,7}
Returns: 3
{2,4,8,5}
{1,3,5,7,9}
Returns: 3
{2, 7, 9}
{9, 11, 13, 17}
Returns: 2
{10, 1, 13, 7}
{4}
Returns: 2
{5}
{1, 8, 11, 14}
Returns: 1
{9, 9}
{2, 8, 15}
Returns: 2
{6, 12, 12, 6, 10}
{2, 7, 8}
Returns: 8
{6, 2}
{9, 13, 17}
Returns: 1
{11}
{7, 11}
Returns: 1
{12, 2, 13, 7}
{2, 8, 9, 10, 12}
Returns: 7
{5, 10, 13, 7}
{4, 8, 17}
Returns: 3
{7, 8}
{1, 5, 15}
Returns: 2
{9, 11}
{3}
Returns: 2
{9, 14, 10}
{2, 9, 12, 14, 16}
Returns: 5
{9, 11, 15, 8, 15}
{1, 7, 8}
Returns: 3
{7, 14, 12}
{6, 16}
Returns: 1
{3, 2}
{12, 17}
Returns: 1
{2, 5, 8, 1}
{14}
Returns: 1
{6}
{9}
Returns: 1
{3}
{16, 17}
Returns: 1
{13, 13}
{1, 3, 15, 17}
Returns: 4
{14, 3}
{2, 4, 8, 11, 13}
Returns: 3
{2}
{2, 8, 10}
Returns: 1
{15, 12, 9, 3, 9}
{2, 3, 9, 11, 16}
Returns: 9
{7}
{5, 10, 12, 16}
Returns: 1
{9}
{15}
Returns: 1
{14, 1, 7, 13}
{3, 4, 10, 16, 17}
Returns: 1
{43, 22, 60, 3, 76, 13, 86, 59, 59, 36, 82, 70, 88}
{87}
Returns: 2
{99, 34, 70, 62, 50, 9, 93, 14, 67, 91, 76, 77, 62, 69, 96, 47, 75}
{43, 52, 69}
Returns: 29
{12, 80, 96, 55, 47, 7, 45, 75, 8, 51, 82, 35, 33, 27, 38, 27, 60, 85, 39, 57, 100, 57, 41, 87, 8, 20, 75, 62, 1, 4, 55, 59, 67, 57, 79, 33, 38, 14}
{8, 10, 53, 63, 80}
Returns: 39
{23, 77, 51, 1, 80, 18, 96, 10, 72, 50, 1, 50, 64, 95, 59}
{53, 54}
Returns: 14
{92, 63}
{4, 51, 80}
Returns: 2
{67, 83}
{78}
Returns: 2
{14, 44, 9, 21, 76, 14, 31, 24, 11, 19, 66, 22, 93}
{12, 17, 51, 76}
Returns: 12
{54, 38, 71, 82, 29, 87, 45, 99, 12, 83, 41, 14, 5, 26, 72, 18, 43, 12, 41, 99, 92, 85, 55, 65, 70, 74, 97, 99, 88, 46, 67, 67, 55, 82, 57, 56, 87, 53, 94}
{13}
Returns: 20
{56, 95, 8}
{42}
Returns: 1
{100, 38, 10, 7, 96}
{33}
Returns: 2
{72, 28, 48, 48, 18, 26, 58, 79, 5, 95, 39, 78, 86, 39, 54, 15, 55, 54, 45, 97, 64, 33, 6, 93, 73, 93, 89, 63, 30, 35, 52, 8, 4, 51, 25, 99, 54, 47, 67, 12, 45, 93, 80, 81}
{35, 61}
Returns: 33
{27, 30}
{78}
Returns: 1
{69, 48, 61, 28, 43, 52, 5, 87, 83, 76, 54, 42, 69, 45, 1, 14, 3, 40, 7, 78, 28, 68}
{50}
Returns: 10
{87, 82, 51}
{39}
Returns: 2
{60}
{13, 48, 54}
Returns: 1
{4, 4, 74, 87, 74, 25}
{1, 12, 54, 55, 91}
Returns: 4
{69, 83, 59, 34, 82, 83, 19}
{31, 76}
Returns: 5
{18, 16}
{16, 20, 30, 37, 79}
Returns: 2
{63}
{48, 82}
Returns: 1
{1, 34, 45, 21, 80, 6, 53, 62, 92, 42, 19, 35, 33, 43, 53, 85, 15, 27, 86, 23, 80, 30, 37, 86, 32, 59, 90, 99, 68, 44, 20, 68, 47, 15, 19, 23, 73, 30, 70, 74, 68}
{42}
Returns: 17
{18, 86, 66, 96, 75, 86, 27, 36, 77, 50, 15, 33, 71, 46, 16, 49, 48, 84, 69}
{13, 34, 36, 38, 44}
Returns: 29
{98, 35, 79, 84, 28, 26, 88, 64}
{29, 39, 53}
Returns: 4
{28, 83, 82, 86, 29, 71, 12, 72, 54}
{28, 59, 99}
Returns: 9
{69, 86}
{29, 59, 65}
Returns: 4
{56, 67, 32, 79, 88, 90, 83, 43, 74, 82, 27, 74, 23, 25, 31, 97, 6, 4, 89, 78, 66, 78, 34, 95, 78, 38}
{5, 10, 64, 85, 94}
Returns: 29
{89, 28, 90, 55, 10, 33, 79, 49, 42, 59, 38, 21, 31, 24, 47, 30, 40, 5, 28, 89, 74, 61, 4, 46, 2, 81, 37, 36, 71, 54, 97, 68, 31, 59, 59, 7, 11, 93, 17, 94, 52, 57, 24, 32, 6, 52, 87, 58, 69, 68}
{58, 70}
Returns: 30
{36, 86, 41, 25, 72}
{58, 89, 92, 95, 100}
Returns: 2
{94, 71, 95}
{21, 36, 67}
Returns: 3
{96, 22, 11, 24, 8, 99, 66, 23, 78, 83, 72, 79, 79, 14, 37, 6, 42, 24, 12, 58, 36, 13, 39, 26, 76, 97, 97, 64, 80, 93, 19, 99, 18, 32, 92, 69, 31, 78, 40, 33}
{23}
Returns: 21
{25, 58, 2, 48, 82, 32, 52, 65, 23, 23, 23, 78, 7, 28, 41, 79, 52, 84, 39, 94, 35, 81, 12, 39, 30, 6, 72, 61, 40, 31, 38}
{55, 65, 73}
Returns: 24
{50, 85, 70, 29, 68, 72, 53}
{12, 18, 56}
Returns: 6
{33, 70, 4, 44, 51, 69, 39, 92}
{23, 32}
Returns: 9
{88, 64, 34, 36, 99, 77, 48, 27, 7, 34, 63, 30, 86, 14, 68, 40, 24, 51, 36, 95, 76, 92, 26, 68, 36, 98, 21, 21, 41, 20, 36, 62, 13, 37, 89, 34, 20}
{19, 60, 67}
Returns: 34
{14, 88, 72, 29, 27, 14, 26, 64, 50, 39, 92, 33, 2, 43, 47, 54, 13}
{30, 34, 69}
Returns: 14
{71, 90, 81, 26, 99, 5, 95, 22, 4, 73, 41, 30, 88, 47, 30}
{60}
Returns: 7
{99, 3, 55, 80, 66, 9, 63, 25, 51, 25, 93, 1, 31, 64}
{28}
Returns: 5
{46, 2, 90, 68, 44, 70, 96}
{34, 50, 66}
Returns: 8
{28, 7, 73, 34}
{94}
Returns: 1
{99, 99, 89, 86, 35, 67, 9}
{2, 33, 98}
Returns: 4
{18, 86, 27, 3, 13, 7}
{1, 22, 26, 43, 76}
Returns: 7
{67, 83, 56, 84, 61, 71}
{27}
Returns: 2
{34}
{46, 62}
Returns: 1
{74}
{7, 34, 48, 60}
Returns: 1
{26, 30, 93, 75, 19, 27, 64, 66, 96, 14, 38, 99, 78}
{95}
Returns: 2
{48, 19, 43, 86, 69, 48}
{41, 53, 55, 74, 87}
Returns: 9
{3, 14, 55, 96, 22, 88, 9}
{10, 14}
Returns: 5
{24, 50, 13, 9, 72, 62, 96, 3}
{43, 86}
Returns: 4
{36, 29, 18, 7, 50}
{87, 90}
Returns: 3
{46, 35, 25, 6, 40, 6, 23, 8, 68, 40, 40, 56, 92, 44, 7, 48, 96, 84, 77, 33, 82, 24, 67, 81, 21, 25, 80, 4, 69, 97, 60, 30, 34, 54, 62, 1, 97, 84, 7, 44, 80, 53, 12, 10, 80, 44, 27}
{58, 77}
Returns: 29
{36, 87, 59, 32, 62, 23, 74, 53, 50, 26, 5, 42}
{9}
Returns: 4
{31, 62, 57}
{2, 43, 76, 90}
Returns: 1
{34, 48, 48, 47, 21, 12, 96, 33, 12, 62, 69, 65, 60, 86, 44, 78, 50}
{16, 34, 55, 58, 75, 87}
Returns: 21
{98, 6, 21, 5, 98, 40, 83, 54, 64, 32, 28}
{75}
Returns: 3
{18, 54, 16, 15, 30, 68, 23, 90, 93, 79, 97, 24, 78, 15, 51, 42, 35, 1, 89, 89, 65, 69, 35, 93, 23, 66, 2, 81, 66, 76, 40, 74, 39, 86, 53, 74, 75, 48, 43, 32, 37, 28, 88, 89, 44, 52, 90, 48, 88}
{4, 10, 12, 19, 46, 51, 60, 66, 70, 98}
Returns: 81
{58, 9, 28, 47, 87}
{2, 3, 18, 25, 42, 49, 72, 86}
Returns: 8
{32, 26, 50, 33, 76, 60, 94, 51, 54}
{25, 46, 77, 93, 100}
Returns: 9
{83, 5, 17, 82}
{2, 7, 27, 46, 90}
Returns: 3
{4}
{2, 4, 5, 7, 8, 13, 14, 17, 19, 21, 22, 24, 26, 27, 28, 29, 31, 33, 36, 39, 40, 42, 44, 45, 47, 48, 50, 51, 54, 55, 57, 58, 59, 63, 67, 68, 71, 73, 75, 79, 81, 82, 84, 85, 93, 96, 98, 99}
Returns: 1
{17}
{76}
Returns: 1
{39}
{4, 25, 28, 32, 42, 49, 64, 75, 85}
Returns: 1
{3, 51, 91, 6, 66, 75, 43, 72, 70, 42, 45, 82, 66, 59, 80, 5, 74, 77, 24, 97, 13, 27, 9, 33, 74, 35, 49, 76, 86, 4, 13, 67, 66, 99, 88, 47, 93, 54, 34, 100, 46, 35, 89, 19, 64, 100}
{1, 6, 33, 34, 37, 47, 50, 56, 57, 62, 70, 71, 72, 73, 78, 79, 80, 81, 87, 91, 93, 94, 97, 98, 99}
Returns: 134
{53, 92, 82, 60, 8, 38, 64, 13, 67, 81, 39, 92, 47, 67}
{5, 17}
Returns: 10
{53, 12, 28, 80, 73, 37, 26, 44, 13, 70, 28, 99, 62, 100, 24, 9, 64, 7, 26, 9, 47, 5, 57, 9, 99, 93}
{9, 22, 25, 28}
Returns: 34
{51, 96, 71, 61, 52}
{25}
Returns: 1
{35, 65, 60, 57, 53, 29, 63, 27, 34, 80, 66, 22, 85, 100, 50, 39, 74, 80, 23, 93, 75, 21, 40, 4, 6, 98, 69, 70, 83, 91, 25, 26, 76, 11, 83, 56, 72}
{12, 20, 32, 56, 60, 66, 91, 98}
Returns: 60
{37, 40, 64}
{1, 4, 60, 64, 66, 79, 85, 94}
Returns: 2
{88, 14, 48, 28}
{1, 3, 4, 5, 10, 15, 16, 21, 22, 24, 25, 26, 27, 28, 31, 37, 39, 41, 48, 50, 52, 54, 62, 76, 77, 85, 86, 87, 91, 93, 94}
Returns: 7
{75, 18, 61, 72, 58, 100, 10, 21, 40, 11, 85}
{10, 11, 18, 19, 22, 28, 32, 33, 40, 46, 47, 48, 59, 67, 70, 78, 81, 83, 86, 88, 93}
Returns: 20
{91, 96}
{40, 53, 60, 65, 77, 79, 88}
Returns: 11
{78, 15, 16, 93, 99, 97, 41}
{6, 8, 9, 20, 24, 37, 46, 48, 56, 78, 84, 89, 92, 99}
Returns: 15
{3}
{6}
Returns: 1
{69, 32}
{39}
Returns: 2
{65}
{3, 11, 15, 43, 60, 64, 75, 77, 86, 90, 99}
Returns: 1
{59}
{21, 38, 42, 47, 52, 55, 75, 95, 100}
Returns: 1
{43, 50, 68, 40, 56, 79, 97, 43, 57, 1, 20, 94, 32, 79, 46, 29, 16, 40, 11, 97, 89, 62, 42, 13, 42, 1, 51, 26, 99, 68}
{5, 8, 13, 15, 17, 18, 24, 25, 36, 39, 40, 47, 51, 54, 56, 60, 64, 67, 78, 81, 82, 94, 95}
Returns: 77
{76, 93, 93, 96, 84, 82, 76, 84, 85, 75, 90, 93, 87, 97, 96, 83, 95, 88, 94, 80, 96, 78, 93, 75, 87, 95, 92, 99, 92, 86, 98, 77, 92, 96, 97, 81, 93, 89, 91, 92, 99, 91, 97, 98}
{86}
Returns: 31
{82, 94, 86, 100, 92, 90, 95, 99, 87, 86, 88, 84, 87, 80, 80, 81, 90, 86, 92, 94, 83, 88, 99, 86, 87, 83, 80, 87, 100, 76, 94, 99, 76, 87, 92, 89, 85, 76, 83, 97, 96, 99}
{29, 50}
Returns: 3
{82, 86, 75, 78, 84, 78, 92, 94, 97, 78, 97, 88, 95, 95, 87, 83, 86, 87, 86, 76, 85, 100, 99, 96, 88, 80, 95, 91, 80, 88, 97, 97, 99, 75, 83, 83, 86, 97, 76, 97, 93, 98, 90, 82, 94, 78}
{40, 72, 86}
Returns: 83
{88, 90, 92, 91, 87, 86, 91, 81, 95, 93, 89, 81, 87, 90, 85, 82, 87, 83, 92, 97, 87, 87, 78, 86, 75, 97, 75, 82, 83, 76, 100, 78, 89, 85, 89, 98, 82, 88, 100, 93, 75}
{36, 42, 50, 57}
Returns: 52
{86, 85, 86, 99, 86, 82, 85, 98, 97, 83, 88, 76, 100, 98, 81, 84, 98, 100, 92, 76, 94, 80, 87, 77, 83, 90, 78, 76, 76, 79, 84, 93, 100, 80, 90, 91, 96, 87, 91, 96, 96, 77}
{32, 41, 55, 64, 93}
Returns: 65
{93, 82, 82, 84, 84, 78, 79, 90, 96, 77, 81, 91, 87, 90, 91, 88, 96, 81, 83, 83, 76, 87, 94, 87, 84, 100, 95, 91, 91, 96, 96, 100, 97, 80, 75, 88, 100, 85, 77, 80, 99, 83, 88, 80, 79, 97, 79, 89}
{25, 27, 50, 56, 72, 100}
Returns: 56
{78, 84, 84, 95, 89, 90, 76, 75, 81, 75, 88, 75, 78, 92, 88, 99, 95, 80, 89, 84, 89, 98, 85, 88, 100, 89, 89, 99, 78, 94, 90, 92, 82, 83, 76, 99, 75, 93, 87, 76, 95, 96, 91, 100}
{4, 13, 18, 65, 78, 86, 98}
Returns: 88
{93, 89, 82, 85, 89, 86, 98, 89, 86, 77, 96, 99, 88, 89, 92, 83, 78, 97, 85, 75, 90, 93, 91, 91, 96, 85, 92, 89, 78, 96, 81, 89, 77, 82, 81, 93, 95, 83, 80, 99}
{28, 35, 41, 57, 59, 64, 79, 89}
Returns: 113
{80, 97, 89, 86, 82, 76, 91, 75, 84, 80, 90, 80, 90, 84, 91, 79, 95, 98, 92, 95, 95, 97, 89, 97, 97, 86, 90, 95, 99, 81, 98, 100, 77, 97, 95, 82, 88, 91, 78, 97, 82, 85, 96, 75, 76, 91, 91, 85}
{7, 13, 44, 48, 58, 64, 68, 77, 94}
Returns: 98
{78, 82, 79, 76, 77, 82, 83, 94, 79, 79, 82, 78, 86, 85, 87, 88, 94, 87, 87, 81, 82, 87, 88, 83, 97, 99, 93, 79, 88, 95, 80, 96, 97, 90, 82, 100, 80, 89, 97, 99, 75, 100}
{3, 5, 7, 18, 25, 41, 81, 84, 88, 92}
Returns: 75
{97, 100, 98, 80, 86, 97, 87, 85, 100, 81, 78, 88, 86, 80, 77, 85, 87, 78, 97, 99, 91, 98, 81, 78, 98, 84, 92, 83, 92, 80, 94, 86, 95, 84, 83, 97, 87, 75, 83, 75, 94, 84, 88, 79, 83, 77, 85, 88, 89, 90}
{13, 16, 17, 24, 43, 45, 68, 87, 90, 96, 98}
Returns: 113
{84, 87, 95, 77, 98, 96, 94, 78, 94, 98, 75, 94, 90, 91, 90, 86, 92, 79, 80, 87, 93, 98, 99, 98, 94, 85, 80, 87, 100, 92, 81, 82, 75, 89, 81, 92, 77, 100, 92, 85, 77, 93, 75, 77, 82}
{13, 17, 40, 45, 49, 62, 66, 72, 78, 81, 91, 100}
Returns: 151
{91, 85, 88, 90, 79, 99, 75, 94, 78, 84, 100, 98, 83, 92, 91, 77, 76, 87, 94, 77, 78, 76, 93, 95, 92, 78, 84, 78, 89, 100, 90, 93, 95, 85, 81, 89, 85, 98, 82, 80}
{2, 8, 11, 15, 21, 31, 34, 39, 45, 60, 62, 67, 73}
Returns: 71
{96, 79, 84, 93, 85, 99, 88, 95, 83, 100, 77, 93, 89, 86, 80, 99, 86, 76, 86, 95, 91, 81, 76, 75, 75, 82, 91, 84, 93, 96, 83, 96, 98, 99, 78, 96, 100, 75, 81, 91, 89, 99, 95, 82, 82, 87}
{23, 33, 36, 39, 40, 45, 46, 54, 58, 68, 74, 83, 84, 86}
Returns: 168
{92, 93, 91, 99, 76, 97, 83, 100, 79, 99, 92, 91, 85, 100, 76, 89, 98, 98, 77, 75, 93, 77, 84, 82, 96, 98, 96, 81, 82, 78, 97, 77, 100, 85, 80, 91, 91, 96, 83, 80, 83, 88, 77}
{4, 10, 14, 24, 26, 38, 46, 51, 54, 63, 66, 71, 72, 78, 96}
Returns: 90
{85, 88, 75, 83, 76, 85, 94, 76, 76, 78, 88, 84, 90, 88, 87, 100, 87, 83, 96, 92, 98, 84, 94, 79, 84, 82, 82, 98, 87, 97, 86, 89, 89, 89, 100, 89, 85, 93, 100, 81, 85, 75, 100, 85, 76}
{12, 13, 33, 36, 46, 49, 50, 58, 61, 65, 70, 72, 76, 85, 95, 99}
Returns: 170
{92, 77, 95, 86, 87, 83, 78, 92, 99, 92, 94, 89, 79, 93, 90, 79, 97, 95, 99, 92, 86, 76, 84, 90, 90, 80, 99, 93, 79, 90, 98, 99, 76, 82, 92, 98, 87, 94, 99, 84, 83, 76, 89, 76, 83, 78, 100, 92}
{3, 6, 21, 27, 30, 35, 41, 44, 53, 56, 58, 59, 63, 71, 78, 79, 87}
Returns: 105
{88, 93, 96, 84, 85, 94, 86, 91, 93, 76, 90, 90, 84, 77, 95, 89, 80, 81, 83, 76, 91, 91, 86, 86, 84, 80, 78, 81, 85, 99, 79, 93, 87, 80, 87, 100, 88, 92, 90, 82, 84, 78, 80, 85, 78, 89, 83, 79}
{1, 5, 10, 13, 17, 21, 24, 30, 33, 34, 42, 56, 68, 78, 89, 93, 94, 97}
Returns: 119
{93, 99, 76, 79, 77, 83, 75, 95, 76, 86, 75, 98, 93, 83, 84, 75, 80, 89, 81, 82, 85, 87, 99, 84, 99, 78, 99, 78, 77, 89, 75, 80, 84, 80, 77, 96, 93, 92, 85, 77, 97, 90, 89, 82, 90}
{4, 6, 11, 13, 16, 22, 25, 34, 40, 42, 50, 53, 63, 71, 74, 75, 95, 97, 99}
Returns: 106
{92, 93, 95, 89, 86, 75, 91, 98, 83, 93, 92, 99, 91, 92, 80, 90, 75, 89, 77, 95, 82, 83, 78, 86, 85, 96, 84, 95, 100, 89, 91, 78, 90, 82, 76, 75, 94, 90, 88, 77, 75}
{8, 11, 14, 16, 21, 22, 23, 24, 33, 36, 38, 54, 57, 60, 68, 72, 83, 92, 93, 100}
Returns: 98
{76, 91, 86, 96, 87, 76, 78, 92, 87, 84, 93, 100, 90, 96, 85, 95, 77, 83, 86, 80, 94, 77, 85, 83, 80, 100, 93, 89, 75, 88, 96, 100, 87, 88, 90, 92, 88, 90, 81, 91, 88, 98, 76, 95, 88, 95, 81, 75}
{4, 5, 8, 10, 13, 16, 22, 36, 37, 38, 46, 50, 54, 58, 63, 67, 81, 84, 87, 90, 96}
Returns: 99
{81, 78, 80, 92, 87, 78, 85, 75, 82, 81, 96, 90, 80, 90, 80, 83, 76, 76, 80, 98, 92, 80, 80, 91, 81, 80, 91, 90, 99, 79, 98, 88, 81, 92, 82, 92, 79, 91, 82, 99, 83, 79}
{6, 7, 9, 13, 17, 25, 26, 27, 37, 43, 46, 47, 57, 58, 59, 68, 70, 78, 80, 81, 86, 90}
Returns: 200
{97, 91, 80, 91, 83, 91, 98, 93, 78, 94, 85, 81, 84, 84, 94, 77, 97, 75, 85, 100, 87, 98, 75, 79, 88, 96, 80, 77, 89, 86, 78, 97, 91, 94, 99, 100, 94, 83, 82, 97, 86, 98, 75, 94, 96, 80, 85, 91, 91, 88}
{1, 4, 6, 7, 12, 13, 16, 18, 22, 25, 39, 53, 60, 61, 63, 68, 75, 76, 79, 82, 83, 96, 99}
Returns: 99
{82, 98, 76, 97, 99, 88, 78, 88, 79, 96, 92, 95, 86, 89, 80, 89, 88, 94, 81, 80, 87, 91, 99, 81, 88, 96, 95, 88, 82, 87, 94, 96, 79, 98, 95, 76, 89, 81, 84, 96, 98, 91, 83, 79, 87, 77, 83, 78, 96}
{2, 4, 7, 19, 27, 28, 29, 31, 32, 34, 37, 38, 43, 44, 48, 61, 66, 74, 75, 76, 77, 90, 94, 97}
Returns: 103
{90, 92, 95, 92, 82, 97, 83, 99, 78, 93, 90, 91, 98, 94, 80, 78, 89, 76, 81, 93, 91, 85, 91, 96, 97, 76, 85, 96, 87, 90, 77, 99, 88, 83, 93, 77, 85, 80, 95, 88, 78, 93, 91, 95, 99}
{3, 6, 8, 9, 11, 19, 24, 25, 30, 46, 47, 50, 53, 54, 55, 57, 61, 70, 72, 76, 81, 82, 94, 96, 100}
Returns: 119