Problem #2: PokéProcrastination
PokéTrainer Little Joseph dreams of being a great PokéMaster, just like his senior PokéMaster Hubert. To do that, Little Joseph must use his Pokémon to fight all kinds of gym leaders and all kinds of Pokémon, from evil super-Mankey to cute little crocodiles.
Little Joseph wants to break the World PokéRecord and defeat ALL the gyms in one day! Hence, he has trained all his Pokémon to Lvl 100 and can now defeat all the gym leaders very easily.
However, the gyms are not 7-11 convenience stores and they do not open 24 hours a day. Misty needs her beauty sleep to stay beautiful you know? Furthermore, Little Joseph needs to do stupid tasks before fighting the gym leader, like finding switches underneath dustbins and these tasks take a lot of time!
Little Joseph is a procrastinator and wants to start off his journey from home in the latest time possible. Once Little Joseph starts off his journey, he will not return home until he has completed all the gyms. You may assume that Little Joseph’s Pidgeot is fast enough that the travel time from one gym to another is negligible.
Little Joseph needs to fight n gyms. The ith gym takes xi units of time and must be defeated by time ti, if not it will be closed after that time. Little Joseph can only tackle one gym at a time and obviously once he starts on a gym, he must do it until it is finished (if not the switches will reset everytime Little Joseph leaves the gym).
Your task as a PokéProgrammer is to find out the latest time Little Joseph can start to ensure that he defeats all gyms when he leaves his house.
Each test case consists of three lines. The first line of each test case contains a single integer n (1 <= n <= 1000). The second line of each test case contains n integers, x1 x2 . . . xn (1 <= xi <= 10) separated by single spaces. The third line of each test case contains n integers, t1 t2 . . . tn (1 <= ti<= 1000) separated by single spaces.
For each input test case, print a single line containing an integer indicating the latest time that Little Joseph can start yet still manage to finish all his gym visits on time. If the latest time would require Little Joseph to start before time 0, print "impossible".
1 2 1
9 9 7