题目描述 科丁博士最近在挑战世界吉尼斯记录,打造一个最强花园。他是这样设计他的花园的,一开始他种植了n棵向日葵,第i棵向日葵的原始高度是hi,并且每棵向日葵每天都在生长,第i棵向日葵每天的生长高度是ai。科丁博士每天都在检测着这n棵向日葵的高度,他希望这些向日葵某一天能够达到一个理想状态,这个理想状态就是对于某棵向日葵i,刚好有ti棵向日葵比它高,每棵向日葵都有这样的一个期望值ti,这n棵向日葵的期望值构成了一个t序列,t序列的值各不相同,且刚好是0到n-1中的这n个数。请你帮助科丁博士找到达到这个理想状态的最少需要多少 天 输入格式 输入文件名:garden.in
第一行,一个整数T,表示测试数据组数。(1≤T≤10)
对于每组数据:
第一行,一个整数n,表示一开始科丁博士种植的向日葵的数量
第二行,用空格隔开的n个整数,依次表示第i棵向日葵的初始高度hi
第三行,用空格隔开的n个整数,依次表示第i棵向日葵每天的生长高度ai
第四行,用空格隔开的n个整数,依次表示第i棵向日葵的期望值ti 输出格式 输出文件名:garden.out
对于每组数据输出一行,一个整数表示最少多少天后,这个花园中的向日葵能够达到科丁博士的理想状态,如果无法达到理想状态则输出-1 输入样例1: 1 5 4 10 12 7 1 3 1 1 4 5 2 4 3 1 0 输出样例1: 7 求帮求帮,感激不尽