YUGIBH - Yugi bán hàng

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Còn ~n~ gian hàng trong hội chợ sáng nay. Yugi sẽ chọn một gian hàng trống để bán những bí kíp code của mình. Tuy nhiên anh ấy sợ cô đơn nên sẽ muốn chọn một gian hàng mà có ít nhất một gian hàng kề bên đã được thuê. Yugi biết trước rằng đã có ~k~ gian hàng đã có người thuê từ trước nhưng không biết rõ vị trí cụ thể. Tính số lượng gian hàng tối đa và tối thiểu Yugi có thể chọn trong số tất cả các trường hợp.

Input

Hai số nguyên ~n~ và ~k~ (~1 \le n \le 10^9, 0 \le k \le n~).

Output

Số lượng gian hàng tối thiểu và tối đa Yugi có thể chọn trong số tất cả các trường hợp trên cùng một dòng cách nhau bởi dấu cách.

Sample

Input #1
6 4

Output #1
1 2

Hint

Trong trường hợp xấu nhất, với ~4~ gian hàng được chọn là ~1, 2, 3, 4~ thì Yugi sẽ chỉ chọn được gian hàng số ~5~. Trong trường hợp tốt nhất Yugi có thể có tối đa ~2~ lựa chọn cho gian hàng của mình, một trong các trường hợp là gian hàng ~1, 2, 4, 5~ đã được chọn và Yugi có thể chọn gian hàng ~3~ hoặc ~6~.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.