fn main() { let stdin = std::io::read_to_string(std::io::stdin()).unwrap(); let mut stdin = stdin.split_ascii_whitespace(); let l: u32 = stdin.next().unwrap().parse().unwrap(); let r: u32 = stdin.next().unwrap().parse().unwrap(); let m: u32 = stdin.next().unwrap().parse().unwrap(); println!("{}", output(solve(l, r, m))); } fn solve(l: u32, r: u32, m: u32) -> u32 { if r >= l + m { m } else if l % m <= r % m { r % m - l % m + 1 } else { m - (l % m - r % m - 1) } } fn output(ans: u32) -> u32 { ans }