#Testcases by Saurav Kalsoor
#Testcases for Mischievous Children problem.

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
9
0 0 0 0 1 0 0 0 0
3
2 5 8

//Output :
6
___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
5
0 0 0 0 1
1
5

//Output :
1

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
12
0 0 0 1 1 1 0 1 1 1 0 0
0


// Output:
6
_________________________________________________________________________________________________________________
// Testcase : 4

//Input :
32
1 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 0 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0
1
11

// Output:
24
___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
45
1 0 0 1 0 0 1 0 0 1 1 1 1 1 1 1 1 1 0 1 0 0 0 1 1 0 0 0 0 1 1 1 0 0 1 0 1 0
1 1 0 1 0 0 0
2
13 10

// Output:
44
__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
38
0 1 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 0 0 0 0 1 0 0 0 0 1
1
7

// Output:
30
___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
100
1 0 1 0 1 1 1 0 0 0 1 1 1 1 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 1 0 1 1 0 0
1 1 0 0 1 1 0 1 0 1 1 1 1 0 0 1 0 0 0 0 0 1 1 0 1 1 1 0 1 0 0 0 0 0 1 0 0 1
1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 1
5
71 86 81 90 62

// Output:
100
___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
100
1 0 0 0 1 1 1 1 1 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 0 0 0 0 0 0 0
1 0 1 1 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 0 0 0 1 0 1 1 1 0 0 1 0 0 1 1 1 0 0 0
1 1 0 1 0 1 0 1 1 1 1 0 0 0 1 1 1 1 1 1 0 1 1 0
3
39 57 51

// Output:
95
___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
100
0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 0 0 1 1 0 1 1 1 0
1 1 1 1 0 0 1 1 0 1 0 1 0 0 0 0 1 0 1 1 0 1 1 1 0 1 0 1 1 1 0 1 0 0 1 0 1 0
1 1 1 1 1 1 0 0 0 1 0 1 0 0 1 0 0 0 1 1 0 0 0 0
3
42 63 19

// Output:
99
___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
100
1 1 0 0 0 1 0 1 1 0 1 1 1 0 1 0 1 1 1 1 0 0 1 0 1 0 1 0 1 0 1 1 1 1 0 0 1 1
0 1 0 1 1 1 1 1 1 1 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 1 0 0 0 0
1 1 0 0 0 1 1 0 0 0 1 1 0 1 1 1 1 0 0 0 0 0 0 1
2
94 21

// Output:
96
___________________________________________________________________________________________________________________________
// Testcase : 11

//Input :
90
1 1 0 0 0 1 0 0 1 1 1 1 1 0 0 0 1 1 1 1 0 0 0 1 1 1 0 1 0 1 1 0 1 1 0 0 1 0
0 1 1 1 0 0 1 0 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 1
1 1 0 0 0 1 1 1 1 1 1 0 0 1
2
47 37

// Output:
85

__________________________________________________________________________________________________________________________
// Testcase : 12

//Input :
60
1 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 0 0 1 1 0 1 0 1 1 0 1 0 1 0 1 0 0 1 0 1
1 1 0 1 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 1 1 1
2
28 8

// Output:
55
___________________________________________________________________________________________________________________________