Надо решить задачу по информатике

На столе расположено в ряд N (1<=N<=30000) монет. Монеты могут лежать вверх как орлом, так и решкой. Некто выбирает какой-то отрезок из подряд идущих монет и переворачивает все монеты в отрезке. Так он делает K (1<=K<=30000) раз. Найдите финальное расположение монет.