competitive_hpp::prelude
pub fn div_floor<T>(x: T, y: T) -> T where T: Integer,
Floored integer division