P4875 [USACO14OPEN] Fair Photography G

FJ's $N$ cows $(1

* Line 1: $N$ and $K$ separated by a space * Lines $2..N+1$: Each line contains a description of a cow as two integers separated by a space; $x(i)$ and its breed id.

* Line 1: A single integer indicating the maximum size of a fair photo. If no such photo exists, output -1.

INPUT DETAILS: Breed ids: 1 2 3 - 1 1 2 3 1 - ... - 1 Locations: 1 2 3 4 5 6 7 8 9 10 ... 99 100 OUTPUT DETAILS: The range from x = 2 to x = 8 has 2 each of breeds 1, 2, and 3. The range from x = 9 to x = 100 has 2 of breed 1, but this is invalid because K = 2 and so we must have at least 2 distinct breeds.