성현이는 N명의 알고리즘 동아리 부원들에게 총 M개의 선물을 주기로 했다.
하지만, 부원들에게 선물을 그냥 주는 건 재미없다고 생각한 성현이는 아래와 같은 방식으로 선물을 나눠주기로 했다.
우선, N명의 부원들에게 1부터 N까지의 번호를 매긴 뒤, 부원들에게 각각 A_1,A_2,…,A_N개의 선물을 나눠준다. 그리고, 각 부원이 받아야 하는 선물의 개수 B_1,B_2,…,B_N을 알려준다.
이후, N명의 부원들은 아래의 연산만을 적절히 사용해서 본인이 받아야 하는 선물의 개수를 맞춰나가야 한다. 단, 시간이 너무 오래 걸리면 안 되기 때문에, 두 연산을 합해서 총 2N번 이하로 사용해야 한다.
성현이는 위와 같은 서프라이즈를 준비한 뒤, 검증을 위해 프로그램을 짜서 미리 가능한 결과 중 하나를 만들어보기로 했다.
첫째 줄에는 알고리즘 동아리의 부원 수 N과 총 선물의 수 M이 주어진다. (1≤N≤200000; 1≤M≤109)
둘째 줄에는 각 부원들에게 나눠준 선물의 개수 A_1,A_2,…,A_N이 주어진다. (0≤A_i; ∑A_i=M)
셋째 줄에는 각 부원들이 받아야 하는 선물의 개수 B_1,B_2,…,B_N이 주어진다. (0≤B_i; ∑B_i=M)
조건을 만족하는 모든 입력에 대해 답이 존재함이 보장된다.
첫째 줄에 사용한 연산의 수 K를 출력한다. (K≤2N)
그 뒤, K개의 줄에 걸쳐 사용한 연산을 순서대로 출력한다.
모든 연산은 실행 가능해야 한다. 즉, 존재하지 않는 부원을 가리키는 연산이나, 주는 입장의 부원이 가지고 있는 선물보다 더 많은 선물을 요구할 수 없다. 또한, 1≤x를 만족해야 한다.