<?php

$boxsize = fgets(STDIN);
$blocknum = fgets(STDIN);
$blocks = explode(" ",fgets(STDIN));

$res = sort($blocks, $sort_flags = SORT_NUMERIC);

$insize = 0;
foreach ( $blocks as $inblock => $blocksize ) {
	if ( ($insize+$blocksize) > $boxsize ) {
		break;
	}
	$insize += $blocksize;
}

echo $inblock ."\n";