using System;

using System.Collections.Generic;

​

public class Program

{

    public static void Main()

    {

        List<int> a = new List<int>{1, 2, 1, 3};

        List<int> b = new List<int>{1, 1, 2};

        List<int> c = new List<int>{2, 2, 3};

        Console.WriteLine(ContainsAll(a, b));

        Console.WriteLine(ContainsAll(a, c));

    }

​

    static Dictionary<T, int> Count<T>(List<T> l)

    {

        Dictionary<T, int> c = new Dictionary<T, int>();

        foreach (var o in l)

        {

            if (!c.ContainsKey(o))

                c[o] = 1;

            else

                c[o]++;

        }

​

        return c;

    }

​

    static bool ContainsAll<T>(List<T> l1, List<T> l2)

    {

        Dictionary<T, int> c1 = Count(l1);

        Dictionary<T, int> c2 = Count(l2);

        foreach (var kvp2 in c2)

        {

            if (!c1.ContainsKey(kvp2.Key) || c1[kvp2.Key] < kvp2.Value)

                return false;

        }

​

        return true;

    }

}