Will Chef be Dumped

Chef and his girlfriend don’t think alike and are poles apart. They are deciding on a restaurant to spend their date, but they cannot decide on one place. They have made this simple task of choosing a restaurant very complex. They have randomly given a unique number to all N restaurants of tricity. For each K contiguous restaurants, Chef’s girlfriend has given Chef the task of finding the differen