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()