Trong tiết mục thực hành Robot thầy giáo quyết định chọn ra n em thi bằng Tin và n em thi bằng Toán tham gia, xếp thành một hàng, với tư duy lập trình có sẵn n em thi Tin đã nhanh cu thựchân đứng xếp hàng trước cả n em Toán. Thấy vậy, thầy giáo dạy Robot rất không hài lòng bèn yêu cầ hiện đổi chỗ k lần. Lần thứ i thầy cho đổi chỗ 2 em trong hàng ở vị trí ai và bi. Sau mỗi lần đổi chỗ, thầy rất muốn biết còn bao nhiêu em Tin vẫn đứng ở nửa đầu của hàng Yêu cầu: Viết chương trình giúp thầy giáo trả lời ngay câu hỏi trên Dữ liệu: +Dòng đầu chứa số nguyên dương n +Dòng thứ 2 chứa số nguyên dương k-số lần đổi chỗ +Dòng thứ i trong k dòng tiếp theo, mỗi dòng ghi hai số ai,bi (ai,bi luôn đảm bảo 2 vị trí trong hàng) Kết quả: ghi k dòng, mỗi dòng một số nguyên là số lượng học sinh thích học Tin đứng ở nửa đầu hàng INPUT OUTPUT 2 1 4 1 1 3 2 3 4 1 4 1 2 3 Ràng buộc: +Có 50% số điểm n,k <=10^3 +Có 50% số điểm còn lại có n,k <=10^5 Code bằng C++ ạ, mik cảm ơn