Sachverhalt: A. Der 1978 geborene A._ ist Jurist und bezog seit dem 18. April 2012 Arbeitslosenentschädigung. Im Wintersemester 2013/14 begann er ein vollzeitiges LL.M.-Studium an der Universität B._. Mit Verfügung vom 2. Dezember 2013 verneinte die Arbeitslosenkasse Graubünden einen weiteren Anspruch auf Arbeitslosenentaggelder ab 20. November 2013, da er deren Höchstzahl innerhalb der Rahmenfrist für den Leistungsbezug erreicht hatte. Am 12. Dezember 2014 beendete A._ sein Studium. Er meldete sich am 28. Mai 2015 erneut zur Arbeitsvermittlung an und beantragte Arbeitslosentaggelder. In diesem Zusammenhang gelangte die Arbeitslosenkasse zur Ansicht, dass sich das Studium und sein Bezug von Arbeitslosenentschädigung zwischen dem 1. Oktober 2013 und dem 19. November 2013 überschnitten hatten. Nach Gewährung des rechtlichen Gehörs verfügte die Arbeitslosenkasse am 21. Juli 2015, dass er während der Dauer seines Studiums, vom 1. Oktober 2013 bis zum 12. Dezember 2014, mangels Vermittlungsfähigkeit nicht zum Bezug von Arbeitslosentaggelder berechtigt war. Daran hielt das Amt für Industrie, Gewerbe und Arbeit (im Folgenden: KIGA) mit Einspracheentscheid vom 5. November 2015 fest. B. Die von A._ hiegegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Graubünden mit Entscheid vom 1. März 2016 ab. C. Mit Beschwerde beantragt A._, der Entscheid des Verwaltungsgerichts des Kantons Graubünden und der Einspracheentscheid des KIGA seien aufzuheben und das KIGA sei zu verpflichten, seine Vermittlungsfähigkeit in der Zeit vom 1. Oktober 2013 bis zum 19. November 2013 zu bejahen. Die vorinstanzlichen Akten wurden eingeholt.