Description

苟苟有一个骰子，这个骰子有n个面（苟苟连3个面的骰子也有。。），骰子的每个面上写有个分值a[i]。
然而其中有m个彩色的面，当这些面出现时，可以再投一次。
最后苟苟的得分为每一次分数累加和，求最后得分期望。

Format

Input

第一行两个整数n m
(2<=n<200)
(0<=m<=n)
第二行n个正整数a[i]表示每个面的得分
(0<=a[i]<200)
第三行m个正整数b[i]表示第b[i]个面是特殊的

Output

一行一个实数即所求期望值，保留两位小数
如果期望值为正无穷则输出inf

Sample 1

Input

6 0
1 2 3 4 5 6

Output

3.50

Limitation

1s, 32Mb for each test case.

Hint

Free Pascal Code

var a,b:longint;
begin
    readln(a,b);
    writeln(a+b);
end.

C Code

#include <stdio.h>
int main(void)
{
    int a, b;
    scanf("%d%d", &a, &b);
    printf("%d\n", a + b);
    return 0;
}

C++ Code

#include <iostream>
using namespace std;
int main()
{
    int a, b;
    cin >> a >> b;
    cout << a + b << endl;
    return 0;
}

Python Code

a, b = [int(i) for i in raw_input().split()]
print(a + b)

Java Code

import java.io.*;
import java.util.Scanner;

public class Main {

    /**
     * @param args
     * @throws IOException 
     */
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        System.out.println(a + b);
    }
}

Source

Vijos Original