Doge vs Cate

Doge and Cate can no longer coexist in the same planet. Time has finally come to decide once and for all, who will reign over this planet. They agreed on a non violent way to settle this. Both are given an array of N integers and a positive integer K. In a single operation, one can change an element of the array to any value. The task is to transform the array such that there exists an integer X,