importjava.util.*;//错一个publicclassMain{publicstaticvoidmain(String[] args){Scanner in =newScanner(System.in);intN=1000010;int n = in.nextInt();int[] diff =newint[N];int minTime =Integer.MAX_VALUE;int maxTime =Integer.MIN_VALUE;for(int i =1; i <= n; i++){int l = in.nextInt();int r = in.nextInt();insert(diff, l, r,1);
minTime =Math.min(minTime, l);
maxTime =Math.max(maxTime, r);}int res =0;for(int i = minTime; i <= maxTime; i++){
diff[i]+= diff[i-1];if(diff[i]==1){
res +=3;}elseif(diff[i]>=2){
res +=4;}elseif(diff[i]==0){
res +=1;}}System.out.println(res);}privatestaticvoidinsert(int[] diff,int l,int r,int c){
diff[l]+= c;
diff[r+1]-= c;}}
importjava.util.*;publicclassMain{publicstaticvoidmain(String[] args){Scanner in =newScanner(System.in);String[] str = in.nextLine().split(" ");int[] nums =newint[str.length];for(int i =0; i < str.length; i++){
nums[i]=Integer.parseInt(str[i]);}int cnt = in.nextInt();long sum =0;for(int i =0; i < nums.length; i++){
sum += nums[i];}if(sum <= cnt){System.out.println(-1);return;}int value =100010;int l =0, r = value;while(l < r){int mid = l + r +1>>1;if(check(mid, nums, cnt)){
l = mid;}else{
r = mid -1;}}System.out.println(l);}privatestaticbooleancheck(int value,int[] nums,int cnt){long sum =0;for(int i =0; i < nums.length; i++){if(nums[i]< value){
sum += nums[i];}else{
sum += value;}}if(sum <= cnt)returntrue;returnfalse;}}
importjava.util.*;publicclassMain{staticintN=100010;staticint n;staticint res =Integer.MIN_VALUE;staticint[] value =newint[N];staticMap<Integer,List<Integer>> graph =newHashMap<>();publicstaticvoidmain(String[] args){Scanner in =newScanner(System.in);
n = in.nextInt();for(int i =0; i <N; i++){
graph.put(i,newArrayList<>());}for(int i =0; i < n; i++){int id = in.nextInt();int pid = in.nextInt();if(pid !=-1){add(pid, id);}
value[id]= in.nextInt();}for(int i =0; i < n; i++){dfs(i,0);}System.out.println(res);}privatestaticvoiddfs(int i,int sum){
sum += value[i];//不存在环,所以不需要visited
res =Math.max(res, sum);//不用等待叶子节点才算for(int j : graph.get(i)){dfs(j, sum);}}privatestaticvoidadd(int a,int b){
graph.get(a).add(b);}}
importjavax.swing.tree.TreeNode;importjava.util.*;publicclassMain{staticintN=100010;staticint[] nums;staticint tot;publicstaticvoidmain(String[] args){Scanner in =newScanner(System.in);int n = in.nextInt();
tot = in.nextInt();
nums =newint[n];int sum =0;for(int i =0; i < n; i++){
nums[i]= in.nextInt();
sum += nums[i];}if(sum <= tot){System.out.println(-1);return;}int l =0, r =N;while(l < r){int mid = l + r +1>>1;if(check(mid)){
l = mid;}else{
r = mid-1;}}System.out.println(l);}privatestaticbooleancheck(int mid){int sum =0;for(int i : nums){
sum +=Math.min(mid, i);if(sum > tot){returnfalse;}}returntrue;}}
importjava.util.*;publicclassMain{publicstaticvoidmain(String[] args){Scanner in =newScanner(System.in);intN=100010;int n = in.nextInt();int[] l =newint[N];int[] r =newint[N];int[] diff =newint[N];//每分钟能观测流星数量for(int i =1; i <= n; i++){
l[i]= in.nextInt();}for(int i =1; i <= n; i++){
r[i]= in.nextInt();}for(int i =1; i <= n; i++){insert(diff, l[i], r[i],1);}int max =0;int count =0;for(int i =1; i <N; i++){
diff[i]+= diff[i-1];if(diff[i]> max){
max = diff[i];
count =1;}elseif(diff[i]== max){
count++;}}System.out.println(max +" "+ count);}privatestaticvoidinsert(int[] diff,int l,int r,int c){
diff[l]+= c;
diff[r+1]-= c;}}
importjava.lang.reflect.Array;importjava.util.*;publicclassMain{publicstaticvoidmain(String[] args){Scanner in =newScanner(System.in);String s = in.nextLine();Map<Character,Integer> map =newHashMap<>();//记录下字符第一次出现的索引位置for(int i =0; i < s.length(); i++){char c = s.charAt(i);if(map.containsKey(c)){continue;}
map.put(c, i);}char[] ch = s.toCharArray();Arrays.sort(ch);int k = in.nextInt();if(k > s.length()){System.out.println(map.get(ch[s.length()-1]));return;}System.out.println(map.get(ch[k-1]));}}
importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[] args){Scanner in =newScanner(System.in);String s = in.nextLine();String[] strs = s.split(" ");int n = strs.length;int[] nums =newint[n];for(int i =0; i < n; i++){
nums[i]=Integer.parseInt(strs[i]);}int l =-128, r =128;int ansK =0;double ansDiff =Double.MAX_VALUE;while(l <= r){int mid = l + r >>1;double avg =getAvg(nums, mid);if(avg >128){
r = mid -1;}else{
l = mid +1;}double diff =Math.abs(128- avg);if(diff < ansDiff){
ansDiff = diff;
ansK = mid;}}System.out.println(ansK);}privatestaticdoublegetAvg(int[] nums,int k){int sum =0;for(int i =0; i < nums.length; i++){
sum += nums[i]+ k;}return sum /(double) nums.length;}}