#![allow(unused_imports)] use std::io::{self, BufRead}; use std::str::FromStr; use std::collections::*; use std::cmp::*; #[allow(dead_code)] struct Parser<'a> { tokens: &'a mut Iterator, } #[allow(dead_code)] impl<'a> Parser<'a> { fn new(i: &'a mut Iterator) -> Self { Parser {tokens: i} } fn take(&mut self) -> T { match self.tokens.next().expect("empty iterator").parse() { Ok(x) => x, Err(_) => panic!() } } fn take_some(&mut self, n: usize) -> Vec { self.tokens.take(n).map(|s| match s.parse() { Ok(x) => x, Err(_) => panic!() } ).collect() } } //sieve[k] is true if k is a prime //[0, n) #[allow(dead_code)] fn sieve_of_eratosthenes(n: u64) -> Vec { let mut v = vec![true; n as usize]; v[0] = false; v[1] = false; for i in 2..n { if !v[i as usize] { continue; } let mut j = 2*i; while j < n { v[j as usize] = false; j += i; } } v } fn main() { let stdin = io::stdin(); let mut tokens = stdin.lock().lines().filter_map(|x| x.ok()).flat_map(|x| x.split_whitespace().map(|s| s.to_owned()).collect::>()); let mut parser = Parser::new(&mut tokens); let n: usize = parser.take(); let a: Vec = parser.take_some(n); let b: Vec = parser.take_some(n); let a: BTreeSet<_> = a.into_iter().zip(0..n).map(|x| (x.0, 0, x.1)).collect(); let b: Vec = b.into_iter().map(|x| x/2).collect(); let mut ans = n; for i in 0..n { let mut ai = a.clone(); for j in 0..n { let idx = (i+j) % n; let x = (*ai.iter().nth(0).unwrap()).clone(); ai.remove(&x); ai.insert((x.0 + b[idx], x.1+1, x.2)); } let mut ansi = 0; for ite in ai.into_iter() { ansi = max(ansi, ite.1); } ans = min(ans, ansi); } println!("{}", ans); }