using System; using System.Collections; using System.Collections.Generic; using System.Collections.Specialized; using System.Text; using System.Text.RegularExpressions; using System.Linq; using System.IO; class Program { static void Main(string[]args) { Magatro m = new Magatro(); m.Scan(); m.Solve(); } } public class Magatro { private PQ Q; private int N; private int[] B; public void Scan() { N = int.Parse(Console.ReadLine()); Monstar[] a = Console.ReadLine().Split(' ').Select(s=>new Monstar(int.Parse(s))).ToArray(); Array.Sort(a,Compare); Q = new PQ(a.ToList()); B = Console.ReadLine().Split(' ').Select(int.Parse).ToArray(); } public void Solve() { int ans = int.MaxValue; for(int i = 0; i < N; i++) { ans = Math.Min(ans, Cnt(i)); } Console.WriteLine(ans); } private int Cnt(int first) { if (first < 0 || N <= first) { throw new IndexOutOfRangeException(); } PQ cp = Q.Clone(); for(int i = 0; i < N; i++) { Monstar mon = cp.Pop(); mon.Battle++; mon.Level += B[(first + i) % N] / 2; cp.Push(mon); } return cp.ToList().Max(m => m.Battle); } private int Compare(Monstar a, Monstar b) { if (a.Level != b.Level) { return a.Level.CompareTo(b.Level); } else { return a.Battle.CompareTo(b.Battle); } } } public struct Monstar { public int Battle; public int Level; public Monstar(int lebel) { Level = lebel; Battle = 0; } } public class PQ { private List L; public PQ() { L = new List(); } public PQ(List list) { L = list.ToList(); } public void Push(Monstar item) { if (L.Count == 0) { L.Add(item); return; } if (Compare(L[0], item) > 0) { L.Insert(0, item); return; } if (Compare(item, L.Last()) > 0) { L.Add(item); return; } int left = 0; int right = L.Count - 1; while (left != right) { int index = (left + right) / 2; switch (Compare(L[index], item)) { case 1: right = index; break; case -1: left = index + 1; break; case 0: L.Insert(index, item); return; default: throw new Exception(); } } L.Insert(right, item); } public Monstar Pop() { Monstar ret = L[0]; L.RemoveAt(0); return ret; } public List ToList() { return L.ToList(); } public PQ Clone() { return new PQ(L.ToList()); } private int Compare(Monstar a, Monstar b) { if (a.Level != b.Level) { return a.Level.CompareTo(b.Level); } else { return a.Battle.CompareTo(b.Battle); } } } public class Scanner { private StreamReader Sr; private string[] S; private int Index; private const char Separator = ' '; public Scanner() { Index = 0; S = new string[0]; Sr = new StreamReader(Console.OpenStandardInput()); } private string[] Line() { return Sr.ReadLine().Split(Separator); } public string Next() { string result; if (Index >= S.Length) { S = Line(); Index = 0; } result = S[Index]; Index++; return result; } public int NextInt() { return int.Parse(Next()); } public double NextDouble() { return double.Parse(Next()); } public long NextLong() { return long.Parse(Next()); } public string[] StringArray(int index = 0) { Next(); Index = S.Length; return S.Skip(index).ToArray(); } public int[] IntArray(int index = 0) { return StringArray(index).Select(int.Parse).ToArray(); } public long[] LongArray(int index = 0) { return StringArray(index).Select(long.Parse).ToArray(); } public bool ScanToEnd(ref string s) { if (Sr.EndOfStream) { return false; } else { s = Sr.ReadLine(); return true; } } }