Skip to main content

library_checker/enumerative_combinatorics/
number_of_increasing_sequences_between_two_sequences.rs

1#[doc(no_inline)]
2use competitive::algorithm::number_of_increasing_sequences_between_998244353;
3use competitive::prelude::*;
4
5#[verify::library_checker("number_of_increasing_sequences_between_two_sequences")]
6pub fn number_of_increasing_sequences_between_two_sequences(
7    reader: impl Read,
8    mut writer: impl Write,
9) {
10    let s = read_all_unchecked(reader);
11    let mut scanner = Scanner::new(&s);
12    scan!(scanner, n, _m, a: [usize; n], b: [usize; n]);
13    let ans = number_of_increasing_sequences_between_998244353(&a, &b);
14    writeln!(writer, "{}", ans).ok();
15}