목차

박 터뜨리기

ps
링크acmicpc.net/…
출처BOJ
문제 번호19939
문제명박 터뜨리기
레벨실버 4
분류

애드혹

시간복잡도O(1)
사용한 언어Python
제출기록30864KB / 76ms
최고기록60ms
해결날짜2022/02/17

풀이

코드

"""Solution code for "BOJ 19939. 박 터뜨리기".

- Problem link: https://www.acmicpc.net/problem/19939
- Solution link: http://www.teferi.net/ps/problems/boj/19939
"""


def main():
    N, K = [int(x) for x in input().split()]

    t = N - K * (K + 1) // 2
    if t < 0:
        print('-1')
    elif t % K == 0:
        print(K - 1)
    else:
        print(K)


if __name__ == '__main__':
    main()