def test_input000(self):
		n,k = 10, 1
		q = [363374326, 364147530, 61825163, 1073065718, 1281246024, 1399469912, 428047635, 491595254, 879792181, 1069262793]
		res = diff(k, q)
		self.assertEquals(res, 0)
	def test_diff_basic(self):
		n,k = 5,2
		q = [1, 5, 3, 4, 2]
		res = diff(k, q)
		self.assertEquals(res, 3)