fn main() { input!{ n: usize, q: usize, mut x: [usize; n], } // 何回操作が必要かを数える let cnt = calc_controls(&x); // q回を超えたらNG if cnt > q { println!("No"); return; } println!("Yes"); // q回以下なら、実際に操作する exec_controls(&x, q); } fn calc_controls(x: &Vec) -> usize { let mut tmp_x = x.clone(); tmp_x.sort(); let mut cnt = 0; let mut last_num = INF; for i in 0..tmp_x.len() { if last_num != tmp_x[i] { // 数字を区切る last_num = tmp_x[i]; // セット+出力 cnt += 2; } else { // 出力 cnt += 1; } } cnt } fn exec_controls(x: &Vec, q: usize){ let mut cnt = 0; // 出てきた数字をセット let mut idx = 1; let mut mp = HashMap::new(); for &xx in x { if !mp.contains_key(&xx) { println!("1 {} {}", idx, xx); mp.insert(xx, idx); idx += 1; cnt += 1; } } // クエリ順に出力 for &xx in x { println!("2 {}", *mp.get(&xx).unwrap()); cnt += 1; } // 余ったら適当にセット // q回より少ない分を適当にセット for _ in cnt..q { println!("1 {} {}", 1, 1); } } // const MOD17: usize = 1000000007; // const MOD93: usize = 998244353; const INF: usize = 1 << 60; // let dx = vec![!0, 0, 1, 0]; // 上左下右 // let dy = vec![0, !0, 0, 1]; // 上左下右 // let d = vec!{(!0, 0), (0, !0), (1, 0), (0, 1)}; // 上左下右 #[allow(unused)] use proconio::{input, marker::Chars, marker::Usize1}; #[allow(unused)] use std::{ mem::swap, cmp::min, cmp::max, cmp::Reverse, collections::HashSet, collections::BTreeSet, collections::HashMap, collections::BTreeMap, collections::BinaryHeap, collections::VecDeque, iter::FromIterator, }; // 配列のスペース区切り出力 #[allow(unused)] fn vec_print(vec: &Vec) { let sz = vec.len(); for i in 0..sz-1 { print!("{} ", vec[i]); } println!("{}", vec[sz-1]); }