/*
Name: Angie(Najla) Elmachtoub
School: Freehold HS, NJ
Contest 4
2006-07
School Code:8105
Language: Java
Advisor: J. Gill
Program: Flock
Division: Intermedaite 5
*/
import java.util.StringTokenizer;
public class Flock
{
public
static void main(String[] args)
{
String
[]input = {"4,4,5,6,7,4",
"4,1,4,8,10,5",
"4,2,8,9,10,3",
"6,3,4,6,7,9,10,5",
"5,4,7,8,9,10,7"};
StringTokenizer
tokenizer;
for
(int x = 0; x < 5; x++)
{
tokenizer
= new StringTokenizer(input[x], ",");
int
num = Integer.parseInt(tokenizer.nextToken());
int
[]array = new int[10];
for
(int y = 0; y < num; y++)
array[Integer.parseInt(tokenizer.nextToken())
- 1] = 1;
int
stage = Integer.parseInt(tokenizer.nextToken());
for
(int y = 0; y < stage - 1; y++)
{
int
temp = 0;
if
(array[0] == 0 && array[9] == 1)
{
array[0]
= 1;
array[9]
= 0;
temp
= 1;
}
if
(temp == 0)
{
for
(int z = 0; z < 9; z++)
{
if
(array[z] == 1 && array[z + 1] == 0)
{
array[z]
= 0;
array[z
+ 1] = 1;
z++;
}
}
}
else
{
for
(int z = 1; z < 9; z++)
{
if
(array[z] == 1 && array[z + 1] == 0)
{
array[z]
= 0;
array[z
+ 1] = 1;
z++;
}
}
}
}
int
largest = 0;
int
thing = 0;
for
(int y = 0; y < 10; y++)
{
int
count = 0;
while
(array[y] == 1 && y < 10 && thing == 0)
{
count++;
if
(y != 9)
y++;
else
thing
= 1;
if
(count > largest)
largest
= count;
}
}
for
(int y = 0; y < 10; y++)
array[y]
= 0;
System.out.println(largest);
}
}
}