Input
4 4 1 6 31 14 2 4 2 5 2 9 6 7 10 3 6 6 6
Output
Yes No No Yes