import java.util.Random;

class GenerateInput {

    private static int[] generateInput(int n, int k){

	// Create array of length n
	int[] array = new int[n];

	// Fill array with sorted numbers
	for (int i = 0; i<n; i++){
	    array[i] = i;
	}

	// Now k times swap a random pair
        Random randomGenerator = new Random();
	int k1, k2;
	int temp;
	for (int j = 0; j<k; j++){
	    k1 = randomGenerator.nextInt(n);
	    k2 = randomGenerator.nextInt(n);
	    temp = array[k1];
	    array[k1] = array[k2];
            array[k2] = temp;
	}

	// Return resulting array
	return array;

    }
}