Lähetit

import sys
import math
import itertools
from collections import defaultdict

n, k = map(int, sys.stdin.readline().rstrip().split())

if n == 1:
	print n
	sys.exit()
if n == 2:
	if k > 1:
		print "QAQ"
	else:
		print "1 2"
	sys.exit()


res = [-1]*n

start1 = 1
start2 = int(math.ceil(n/2.0)) + 1
#if start2 - 2 < k:
#	print "QAQ"
#	sys.exit()

if n % 2 == 1:
	insertStart1 = True
else:
	insertStart1 = False

for i in xrange(n):
	if insertStart1:
		res[i] = start1
		start1 += 1
	else:
		res[i] = start2
		start2 += 1
	insertStart1 = not insertStart1

mindif = min([abs(res[i] - res[i + 1]) for i in xrange(n - 1)])
if mindif >= k:
	print " ".join(map(str, res))
else:
	print "QAQ"

# 1 4 2 5 3 6
# 2 5 1 4 6 3

# 1 5 2 6 3 7 4

# 1 5 2 6 3 7 4 8
# 5 1 6 2 7 3 8 4

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 1

Verdict: WRONG ANSWER

Test 3

Group: 1

Verdict: WRONG ANSWER

Test 4

Group: 1

Verdict: WRONG ANSWER

Test 5

Group: 1

Verdict: WRONG ANSWER

Test 6

Group: 2

Verdict: WRONG ANSWER

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: WRONG ANSWER

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER