Before upgrade to Windows 8.1 from the Windows Store, you do not need to install all Windows 8 updates from Windows Update. You only need to install KB2871389 update, then you’ll be able to install the Windows 8.1 update via the Windows Store. But if you've opened the Windows Store and you don't see the Windows 8.1 update, then you will need to also install KB2917499 update.